Questões de Algoritmos e Estrutura de Dados - Pilhas para Concurso - Página 2

Q3684240

Ano: 2025 Banca: CESPE / CEBRASPE Órgão: TCE-RS Prova: CESPE / CEBRASPE - 2025 - TCE-RS - Auditor de Controle Externo (ACE )- Especialidade: Tecnologia da Informação |

Q3684240 Algoritmos e Estrutura de Dados

Julgue o próximo item, a respeito de computação e estrutura de dados.

Se os elementos A, B, C e D forem inseridos em uma pilha, nessa ordem, eles serão excluídos na ordem A, B, C e D, um elemento de cada vez.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q3531965

Ano: 2025 Banca: CESPE / CEBRASPE Órgão: Polícia Federal Prova: CESPE / CEBRASPE - 2025 - Polícia Federal - Perito Criminal Federal - Área 3: Informática Forense |

Q3531965 Algoritmos e Estrutura de Dados

No que se refere ao SonarQube, às estruturas de dados e à complexidade de algoritmos, julgue os itens subsecutivos.
Para gerenciar a ordem de execução de chamadas de função em um programa recursivo, a estrutura de dados mais adequada é a pilha (stack), pois sua característica LIFO (last-in, first-out) espelha o fluxo de execução em que a última função chamada é a primeira a finalizar sua execução e retornar.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3298834

Ano: 2025 Banca: IV - UFG Órgão: Câmara de Morrinhos - GO Prova: IV - UFG - 2025 - Câmara de Morrinhos - GO - Analista de TI |

Q3298834 Algoritmos e Estrutura de Dados

Estruturas de dados são formas organizadas de armazenar, gerenciar e manipular dados em um sistema computacional, permitindo que esses dados sejam acessados e processados de maneira eficiente. Elas definem não apenas como os dados são armazenados na memória, mas também como podem ser acessados, manipulados e processados para resolver problemas computacionais. A estrutura de dados que segue o princípio LIFO (Last In, First Out) é a

A

árvore.

B

pilha.

C

fila.

D

struct.

E

hash.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q3237319

Ano: 2025 Banca: IDESG Órgão: Prefeitura de Cariacica - ES Prova: IDESG - 2025 - Prefeitura de Cariacica - ES - Analista em Tecnologia da Informação - Sistema da Informação |

Q3237319 Algoritmos e Estrutura de Dados

As estruturas de dados na ciência da computação são estratégias para organizar, armazenar e gerenciar dados de maneira prática, viabilizando que o acesso e a manipulação desses dados aconteçam de forma performática e eficaz. Elas são fundamentais para o desenvolvimento de algoritmos e aplicações do cotidiano, pois determinam como os dados serão organizados na memória e como serão acessados ou modificados da melhor forma possível durante a execução do código. Há algumas estruturas de dados utilizadas no mercado de trabalho, e uma dessas estruturas de dados tem o seguinte comportamento: o último elemento a ser inserido é o primeiro a ser removido. Qual estrutura de dados é esta?

A

Pilha.

B

Fila.

C

Lista.

D

Árvore.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3219157

Ano: 2025 Banca: IF-ES Órgão: IF-ES Prova: IF-ES - 2025 - IF-ES - Técnico de Tecnologia da Informação |

Q3219157 Algoritmos e Estrutura de Dados

Uma escola está implementando um sistema de gerenciamento de tarefas para os computadores do laboratório, considerando as seguintes estratégias:

- Tarefas de alta prioridade são adicionadas a uma estrutura na qual a última tarefa inserida é a primeira a ser resolvida.
- Tarefas comuns seguem uma estrutura na qual as tarefas são resolvidas na ordem em que chegaram.

Com base nas definições de Pilhas e Filas, qual das alternativas relaciona CORRETAMENTE a estrutura de dados utilizada para cada tipo de tarefa?

A

Tarefas de alta prioridade são armazenadas em uma fila (FIFO), enquanto tarefas comuns são armazenadas em uma pilha (LIFO).

B

Tarefas de alta prioridade são armazenadas em uma pilha (LIFO), enquanto tarefas comuns são armazenadas em uma fila (FIFO).

C

Ambas as tarefas são armazenadas em uma fila (FIFO), mas as tarefas de alta prioridade têm acesso privilegiado à cabeça da fila (FIFO).

D

Ambas as tarefas são armazenadas em uma pilha (LIFO), mas as tarefas comuns esperam até que todas as tarefas de alta prioridade sejam resolvidas.

E

Tarefas de alta prioridade são armazenadas em uma fila (FIFO), enquanto tarefas comuns são armazenadas em uma estrutura de dados híbrida.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q3204199

Ano: 2025 Banca: UECE-CEV Órgão: PGE-CE Prova: UECE-CEV - 2025 - PGE-CE - Técnico de Representação Judicial - Tecnologia da Informação - Análise e Desenvolvimento de Sistemas |

Q3204199 Algoritmos e Estrutura de Dados

Você deve implementar duas pilhas em um único array A[1…n] de modo que nenhuma das pilhas transborde, a menos que o número total de elementos nas duas pilhas juntas seja n. Considerando que as operações PUSH e POP sejam executadas em tempo O(1), assinale a opção cuja estratégia descrita permite essa implementação de forma eficiente.

A

Usando-se dois ponteiros, um começando no início do array para a primeira pilha e um começando no final do array para a segunda pilha, movendo-se em direção um ao outro à medida que os elementos são inseridos.

B

Usando-se um ponteiro no início do array para ambas as pilhas, inserindo elementos na primeira pilha e removendo da segunda pilha sempre que necessário

C

Dividindo-se o array em duas partes iguais e atribuindo a primeira pilha à metade esquerda e a segunda pilha à metade direita. Os elementos entre as duas metades devem ser movidos conforme necessário.

D

Usando-se um array circular com ambas as pilhas crescendo em direções opostas e garantindo-se que os elementos sejam sempre inseridos na pilha com mais espaço disponível.

E

Implementando-se a primeira pilha utilizando a metade esquerda do array e a segunda pilha usando a metade direita, mas os tamanhos das pilhas podem mudar dinamicamente.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q3187340

Ano: 2025 Banca: Instituto Consulplan Órgão: TJ-RO Prova: Instituto Consulplan - 2025 - TJ-RO - Analista Judiciário - Analista de Sistemas |

Q3187340 Algoritmos e Estrutura de Dados

Estruturas de dados são fundamentais na ciência da computação para organizar e processar informações de forma eficiente. A pilha (stack) é uma estrutura de dados que pode ser utilizada no controle de chamadas de funções e processamento de expressões. Sobre o funcionamento de uma pilha, assinale a afirmativa correta.

A

São apropriadas apenas para armazenar números inteiros.

B

Em uma pilha, elementos podem ser acessados diretamente pelo índice.

C

O método pop() na linguagem Java é utilizado para inserir elementos no topo da pilha.

D

A pilha é uma estrutura LIFO (Last In, First Out), ou seja, o último elemento armazenado na pilha, é o primeiro a sair.

E

A pilha é uma estrutura FIFO (First In, First Out), ou seja, o primeiro elemento armazenado na pilha, é o primeiro a sair.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q4197637

Ano: 2024 Banca: Instituto UniFil Órgão: Prefeitura de Bandeirantes - PR Prova: Instituto UniFil - 2024 - Prefeitura de Bandeirantes - PR - Analista de Sistemas |

Q4197637 Algoritmos e Estrutura de Dados

Considere os códigos a seguir:
Código 01 import java.util.Stack; public class PilhaExemplo { public static void main(String[] args) { Stack<Integer> pilha = new Stack<>(); pilha.push(10); pilha.push(20); pilha.push(30); System.out.println("Elementos removidos da pilha:"); while (!pilha.isEmpty()) { System.out.println(pilha.pop()); } } } Código 02 import java.util.LinkedList; import java.util.Queue; public class FilaExemplo { public static void main(String[] args) { Queue<Integer> fila = new LinkedList<>(); fila.add(10); fila.add(20); fila.add(30); System.out.println("Elementos removidos da fila:"); while (!fila.isEmpty()) { System.out.println(fila.poll()); } } }

Com base nos dois trechos de código apresentados, assinale a alternativa correta ao comparar o código da pilha com o código da fila.

A

Ambos os códigos usam a estrutura LIFO para remoção de elementos.

B

Ambos os códigos têm complexidade de tempo O(3) para operações de remoção e inserção.

C

A pilha utiliza os métodos push para inserção e pop para remoção, enquanto a fila utiliza add para inserção e poll para remoção.

D

Ambos os códigos estão usando estrutura de dados LinkedList.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q4197635

Ano: 2024 Banca: Instituto UniFil Órgão: Prefeitura de Bandeirantes - PR Prova: Instituto UniFil - 2024 - Prefeitura de Bandeirantes - PR - Analista de Sistemas |

Q4197635 Algoritmos e Estrutura de Dados

Analise os códigos a seguir:
Código 01 import java.util.Stack; public class Pilha { public static void main(String[] args) { Stack<Integer> pilha = new Stack<>(); pilha.push(5); pilha.push(3); pilha.push(8); pilha.push(1); Stack<Integer> pilhaOrdenada = new Stack<>(); while (!pilha.isEmpty()) { int temp = pilha.pop(); while (!pilhaOrdenada.isEmpty() && temp > pilhaOrdenada.peek()) { pilha.push(pilhaOrdenada.pop()); } pilhaOrdenada.push(temp); } System.out.println("Pilha Ordenada: " + pilhaOrdenada); } }
Código 02
import java.util.Stack; public class Pilha { public static void main(String[] args) { Stack<Integer> pilha = new Stack<>(); pilha.push(5); pilha.push(3); pilha.push(8); pilha.push(1); Stack<Integer> pilhaOrdenada = new Stack<>(); while (!pilha.isEmpty()) { int temp = pilha.pop(); while (!pilhaOrdenada.isEmpty() && temp < pilhaOrdenada.peek()) { pilha.push(pilhaOrdenada.pop()); } pilhaOrdenada.push(temp); } System.out.println("Pilha Ordenada: " + pilhaOrdenada); } }

Ao comparar os dois códigos apresentados, assinale a alternativa correta.

A

O Exemplo 1 ordena de forma decrescente e o Exemplo 2 ordena de forma crescente.

B

O Exemplo 1 ordena de forma crescente e o Exemplo 2 ordena de forma decrescente.

C

Ambos os exemplos ordenam de forma crescente.

D

Ambos os exemplos ordenam de forma decrescente.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3894247

Ano: 2024 Banca: IV - UFG Órgão: TJ-GO Prova: IV - UFG - 2024 - TJ-GO - Residente em Tecnologia da Informação |

Q3894247 Algoritmos e Estrutura de Dados

Texto associado

Estrutura de dados é um conceito fundamental na ciência da computação e na programação e se refere à forma como os dados são organizados, gerenciados e armazenados para facilitar seu uso e manipulação eficiente. As estruturas de dados permitem que o software execute operações sobre os dados de maneira eficaz em termos de tempo e espaço, como inserção, remoção, busca e atualização.

Sobre estruturas de dados, julgue o item.

Uma pilha é uma estrutura de dados onde o primeiro elemento que entra na pilha é o último elemento a sair.

Certo

Errado

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q3056086

Ano: 2024 Banca: FGV Órgão: Prefeitura de Caraguatatuba - SP Prova: FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |

Q3056086 Algoritmos e Estrutura de Dados

Considere a estrutura de dados do tipo pilha. Se a pilha estiver vazia então topo = λ, sabe-se que pt é um ponteiro. Analise o algoritmo abaixo

se topo ≠ λ então

pt := topo

topo := topo ↑.prox

valor- recuperado := pt ↑.info

desocupar(pt)

senão underflow

O algoritmo descreve a operação de

A

inserção na pilha.

B

consulta da pilha.

C

remoção da pilha.

D

estouro por overflow.

E

estouro por underflow.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q3048975

Ano: 2024 Banca: CESGRANRIO Órgão: Caixa Prova: CESGRANRIO - 2024 - Caixa - Técnico Bancário Novo - Tecnologia da Informação - Rio Grande do Sul |

Q3048975 Algoritmos e Estrutura de Dados

Pilhas são estruturas de dados do tipo LIFO (last-in first-out), nas quais o último elemento a ser inserido será o primeiro a ser retirado. Assim, uma pilha permite acesso a apenas um item de dados: o último inserido.

O tempo de execução da operação POP (desempilhar) em uma pilha com n elementos é

A

linear e igual a O(n)

B

constante e igual a O(1)

C

quadrático e igual a O(n²)

D

exponencial e igual a O(2ⁿ)

E

logarítmico e igual a O(log(n))

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q3042254

Ano: 2024 Banca: FGV Órgão: SEDUC-SP Prova: FGV - 2024 - SEDUC-SP - Professor de Ensino Fundamental e Médio (Educação Profissional) - Tecnologia da Informação |

Q3042254 Algoritmos e Estrutura de Dados

A estrutura de pilha é essencial para organização e gerenciamento de informações; por meio de sua utilização, é possível realizar operações de gerenciamento de memória, organizar o histórico de navegação em Web browsers, implementar funcionalidades de desfazer e refazer, realizar análises sintática e semântica de códigos em compiladores e interpretadores entre outras possibilidades. Refletindo sobre isso, assinale a alternativa correta que descreve uma estrutura de pilha

A

Um conjunto ordenado de elementos, obedecendo a técnica de ordenação LIFO.

B

Um subconjunto ordenado aleatoriamente, obedecendo as técnicas FIFO e LIFO simultaneamente.

C

Uma coleção ordenada de elementos em que o primeiro item colocado será o primeiro a deixar a pilha.

D

Um conjunto ordenado de elementos, obedecendo a técnica de ordenação FIFO.

E

Um conjunto ordenado de elementos, em que todos podem ser acessados a qualquer instante.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q3022611

Ano: 2024 Banca: FADURPE Órgão: UFRPE Prova: FADURPE - 2024 - UFRPE - Analista de Tecnologia da Informação/Área Sistemas |

Q3022611 Algoritmos e Estrutura de Dados

Considere a implementação de um programa que utiliza estruturas de uma fila de inteiros (F) e de uma pilha de inteiros (P), além de uma varável inteira (V). Trata-se do processamento de uma sequência de inteiros, que segue duas regras: se o atual elemento da sequência é maior que V, então movemos um elemento de P para F, descartamos um elemento de F, inserimos o valor de V também em F e atribuímos a V o atual elemento da sequência. Caso contrário, descartamos um elemento de P, movemos um elemento de F para P, inserimos o valor de V em P e atribuímos a V o atual elemento da sequência. Considerando que, no início, temos F={3,4,8}, P={2,1,5}, sendo que, para ambas, a ordem dessas listas é do mais antigo para o mais novo, e V=6, assinale a alternativa que apresenta o estado final de F e P após o programa receber a sequência de inteiros 7,9,4,3.

A

F={6,1,7} e P={8,5,4}

B

F={7,1,6} e P={4,9,8}

C

F={4,5,9} e P={5,4,3}

D

F={4,9,3} e P={2,1,5}

E

F={5,4,1} e P={3,5,2}

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q2614500

Ano: 2024 Banca: IV - UFG Órgão: IF-SE Prova: IV - UFG - 2024 - IF-SE - Professor EBTT - Informática |

Q2614500 Algoritmos e Estrutura de Dados

Estruturas de Dados são formas de organizar dados. Neste sentido, a forma como dados são inseridos e removidos varia e caracteriza cada tipo diferente de estrutura de dados. Observe a seguinte coleção de dados em que o início é à esquerda.

4 8 1 3
8 1 3
1 3
5 1 3

Elaborado pelo(a) autor(a).
Considerando a representação de como a estrutura se comporta durante as operações sucessivas de adição e remoção de elementos, infere-se que a estrutura de dados é uma:

A

fila.

B

pilha.

C

árvore.

D

tabela hash.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q2557205

Ano: 2024 Banca: Instituto Abaré-eté Órgão: Câmara de Apuí - AM Prova: Instituto Abaré-eté - 2024 - Câmara de Apuí - AM - Técnico em Tecnologia da Informação |

Q2557205 Algoritmos e Estrutura de Dados

Como é chamada a estrutura de dados baseada em listas encadeadas que possui um nó superior, também chamado de raiz, que aponta para outros nós, chamados de nós filhos, que podem ser pais de outros nós?

A

Tabela de espalhamento.

B

Árvore.

C

Fila.

D

Vetor.

E

Pilha.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q2537429

Ano: 2024 Banca: UFSM Órgão: UFSM Prova: UFSM - 2024 - UFSM - Técnico de Tecnologia da Informação |

Q2537429 Algoritmos e Estrutura de Dados

Assinale a alternativa que representa uma estrutura de dados do tipo LIFO (Last In First Out).

A

Fila.

B

Lista Ordenada.

C

Pilha.

D

Vetor.

E

Lista.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q2490846

Ano: 2024 Banca: FGV Órgão: TJ-MS Prova: FGV - 2024 - TJ-MS - Técnico de Nível Superior - Analista de Sistemas Computacionais - Analista de Infraestrutura de Redes |

Q2490846 Algoritmos e Estrutura de Dados

No decorrer do desenvolvimento de um software, Gabriel, analista de sistemas, depara-se com a necessidade de incorporar uma funcionalidade que demanda o uso de uma estrutura de dados capaz de armazenar e acessar informações seguindo uma ordem específica. Essencialmente, a funcionalidade exige que o último item adicionado seja o primeiro a ser extraído e processado. Além disso, é crucial que o sistema possua a habilidade de adicionar e remover elementos de maneira extremamente eficaz.

Levando em consideração esses requisitos, Gabriel identifica que a estrutura adequada para cumprir tais exigências é a:

A

fila;

B

lista;

C

pilha;

D

árvore;

E

lista duplamente encadeada.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q2489579

Ano: 2024 Banca: IBADE Órgão: Prefeitura de Manaus - AM Prova: IBADE - 2024 - Prefeitura de Manaus - AM - Analista Municipal - Rede de Computadores |

Q2489579 Algoritmos e Estrutura de Dados

Todo o processo de memória virtual passa a ser o gerenciamento de operações de swapping, procurando obter o melhor resultado possível a partir do princípio da localidade. Existem diversos algoritmos propostos para fazer essa escolha, são eles EXCETO:

A

FIFO, que escolhe para sair a página que entrou na memória há mais tempo.

B

LRU, que é um algoritmo de pilha em que o critério de escolha da página indica que a página excluída será aquela que não é referenciada há mais tempo.

C

Optimal, também é um algoritmo de pilha, mas escolhe para sair a página que levará mais tempo para ser novamente necessária.

D

Fine Tuning-FINUFO, que faz uma implementação simplificada do LRU, tomando por base valores aproximados dos reais quanto ao último acesso à página.

E

Segunda chance, que é similar ao FINUFO, porém a página escolhida para sair teria que ter os bits de acesso e de modificação zerados.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q2469933

Ano: 2024 Banca: IV - UFG Órgão: Prefeitura de Rio Branco - AC Prova: IV - UFG - 2024 - Prefeitura de Rio Branco - AC - Analista de Tecnologia da Informação |

Q2469933 Algoritmos e Estrutura de Dados

Estruturas de dados com operações associadas que definem um certo comportamento são recursos úteis na programação orientada a objetos pois proporcionam simplificação do código e reuso. Considere os trechos de código em Python a seguir, que definem dois tipos abstratos de dados.
Imagem associada para resolução da questão

Imagem associada para resolução da questão

As classes EstruturaDados1 e EstruturaDados2 representam, respectivamente:

A

Pilha e Fila.

B

Fila e Pilha.

C

Pilha e Lista.

D

Fila e Lista.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Questões de Concurso Sobre pilhas em algoritmos e estrutura de dados

Foram encontradas 281 questões