Na estrutura de dados do tipo lista, todo elemento novo que ...

Próximas questões
Com base no mesmo assunto
Q314389 Algoritmos e Estrutura de Dados
A respeito de estrutura de dados, julgue os itens a seguir.

Na estrutura de dados do tipo lista, todo elemento novo que é introduzido na pilha torna-se o elemento do topo.

Alternativas

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

Apesar de ter errado, achei isso:

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 preliminar: C

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.
A justificativa soa como: "Se não fomos capazes de redigir bem e nem temos conhecimento suficiente para distinguirmos listas de filas, logo a afirmativa torna-se errada".

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