Na estrutura de dados do tipo lista, todo elemento novo que ...
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
A alternativa correta para a questão é E - errado.
Vamos entender o motivo:
A questão aborda o conceito de estruturas de dados, especificamente listas e pilhas. Para resolver essa questão, é crucial entender a diferença entre essas estruturas.
Lista: Uma lista é uma estrutura de dados linear que permite a inserção e remoção de elementos em qualquer posição. Os elementos podem ser acessados de forma sequencial ou aleatória, dependendo da implementação. Em uma lista, um novo elemento pode ser inserido em qualquer posição, e não necessariamente se torna o elemento do topo.
Pilha: Por outro lado, uma pilha é uma estrutura de dados do tipo LIFO (Last In, First Out), onde o último elemento inserido é o primeiro a ser removido. Na pilha, qualquer novo elemento introduzido torna-se o elemento do topo. Este é um comportamento específico das pilhas, não das listas.
Portanto, a confusão na questão ocorre porque ela mistura o comportamento de uma pilha com uma lista. A assertiva diz que "na estrutura de dados do tipo lista, todo elemento novo que é introduzido na pilha torna-se o elemento do topo". Esta afirmação está incorreta porque:
- Ela se refere inicialmente a uma lista, mas descreve o comportamento de uma pilha.
- Em uma lista, a inserção de elementos não está restrita ao topo; pode ocorrer em qualquer posição.
- O comportamento descrito é específico de uma pilha, não de uma lista.
Para fortalecer o entendimento:
Resumo: Em uma pilha, o último elemento inserido está sempre no topo, pronto para ser removido. Já em uma lista, os elementos podem ser inseridos ou acessados em qualquer posição, e não há um conceito de "topo" como existe na pilha.
Portanto, a alternativa E - errado está correta porque a descrição fornecida não corresponde ao comportamento de uma estrutura de dados do tipo lista.
Espero que essa explicação tenha esclarecido a diferença entre listas e pilhas e o motivo pelo qual a assertiva está incorreta. Se houver mais dúvidas ou se precisar de mais exemplos, estou à disposição para ajudar!
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Comentários
Veja os comentários dos nossos alunos
Pilhas e Filas são casos particulares de Listas, porém com comportamentos distintos: em listas podemos inserir/retirar qualquer elemento de qualquer
posição, o que não pode ser feito nem com a pilha e nem com a fila.
Não é à toa que lá no java temos essas próprias classes, List, Stack e Queue, cada uma com seu funcionamento distinto.
fonte: http://br.dir.groups.yahoo.com/group/timasters/message/189311?l=1
Gabarito definitivo: E
Justificativa do CESPE: A ausência de especificação do tipo de lista tratada no item torna correta a informação nele apresentada, razão pela qual se opta pela alteração de seu gabarito.
Questão mal elaborada pela CESPE.
Fila e Pilha são tipos específicos de Lista, logo, a banca deveria especificar o tipo.
Tentando adivinhar o que a CESPE quis dizer
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo