Se uma lista é utilizada com operações push e pop no mesmo extremo (adicionar e remover no topo), que…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Classificar informações, agrupando-as em coleções (conjuntos) e associando cada coleção a um ‘tipo de dados’
Fonte: Base Nacional Comum Curricular (MEC).Questão
Se uma lista é utilizada com operações push e pop no mesmo extremo (adicionar e remover no topo), que estrutura de dados ela implementa e qual é sua propriedade principal?
- A) Conjunto — não tem ordem
- B) Pilha — comportamento LIFO (Last In, First Out).
- C) Fila — comportamento FIFO
- D) Lista encadeada — comportamento aleatório
- E) Dicionário — chaves e valores
✅ Resposta correta: alternativa B
Resolução passo a passo
- Analise o enunciado. Uma lista em que os dois comandos, push (adicionar) e pop (remover), atuam sempre no mesmo extremo, o topo, segue a ordem em que os elementos chegam e saem de forma invertida.
- Resolva por conta própria. Se o último elemento empilhado é o primeiro a sair, a estrutura é uma pilha, e a propriedade que a caracteriza é o LIFO (Last In, First Out), ou seja, o último a entrar é o primeiro a sair.
- Compare com o gabarito oficial. O gabarito indica B, que coincide com a minha conclusão. Não há divergência.
- Por que as outras estão erradas. A) Conjunto é uma coleção sem ordem e sem noção de topo, o que não se encaixa em push e pop no mesmo extremo. C) Fila tem comportamento FIFO, pois insere em uma extremidade e remove na outra, o oposto do enunciado. D) Lista encadeada é uma estrutura de acesso sequencial que pode inserir e remover em qualquer posição, e 'comportamento aleatório' não é sua propriedade principal. E) Dicionário armazena pares chave-valor, sem relação com a ordem de inserção e remoção descrita.
- Conclusão. A estrutura é a pilha e sua propriedade principal é o LIFO.
💡 Dica: Identifique a estrutura de dados e suas características principais.
Alternativa por alternativa
O aluno associa a ideia de coleção de elementos sem relevância de ordem a qualquer estrutura que guarde dados, sem perceber que push e pop exigem um ponto de inserção e remoção definido.
Operar sempre no mesmo extremo (push/pop no topo) faz com que o último elemento inserido seja o primeiro a ser removido, caracterizando LIFO.
O aluno confunde pilha com fila, imaginando que o primeiro elemento inserido é também o primeiro removido, em vez de considerar que push e pop ocorrem no mesmo extremo.
Por que engana: Confundir pilha com fila, acreditando que a ordem de remoção é a mesma que a de adição.
O aluno acredita que uma lista encadeada é a estrutura que operações push e pop descrevem, e interpreta 'comportamento aleatório' como uma propriedade relevante, quando na verdade o acesso é sequencial.
O aluno associa push e pop a operações de chave e valor, confundindo estruturas de busca associativa com estruturas de acesso por posição no topo.
Raio-X da questão
pilha e suas propriedades
avaliacao
estruturas de dados · comportamento LIFO
Revisar as características das pilhas e suas operações.
Confundir pilha com fila, acreditando que a ordem de remoção é a mesma que a de adição.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Quando um algoritmo utiliza uma lista como estrutura de dados, qual é uma característica importante dessa lista?
- Num algoritmo que precisa inserir e remover elementos frequentemente no meio de uma sequência, qual tipo de estrutura de…
- Qual técnica de programação permite criar uma lista de itens em sequência, permitindo inserções e remoções de forma…
- Ao projetar um algoritmo que gerencia uma fila de impressão onde documentos chegam continuamente e são processados na…
- Qual estrutura de dados é mais adequada para armazenar uma lista de elementos que precisam ser acessados por sua…
- Em um projeto de programação, a equipe precisa guardar as tarefas a fazer em uma sequência na qual seja possível incluir…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog