Sobre listas encadeadas, é INCORRETO afirmar que:
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
A alternativa D está correta, ou seja, é INCORRETA afirmar que listas encadeadas possuem tamanho fixo.
Vamos analisar cada alternativa para entender melhor:
A - os dados são armazenados dinamicamente;
Essa afirmação é correta. Nas listas encadeadas, os elementos (ou nodos) são alocados dinamicamente. Isso significa que o espaço para cada nodo é alocado na memória conforme necessário, permitindo que a lista cresça ou diminua de tamanho durante a execução do programa.
B - são acessadas pelo primeiro nodo da lista;
Essa afirmação também é correta. Em uma lista encadeada, o acesso aos elementos começa pelo primeiro nodo (comumente chamado de cabeça ou head da lista). A partir do primeiro nodo, pode-se percorrer a lista seguindo os ponteiros para os próximos nodos.
C - o final da lista faz uma referência para null;
Correto. Em uma lista encadeada, o último nodo aponta para null, indicando o fim da lista. Isso é uma característica que permite ao algoritmo saber onde a lista termina.
D - possuem tamanho fixo;
Essa é a afirmativa INCORRETA. Diferente de arrays, que têm tamanho fixo definido na sua criação, as listas encadeadas têm a capacidade de crescer e diminuir conforme a adição ou remoção de elementos. Portanto, não possuem um tamanho fixo.
E - pilhas e filas são versões limitadas de listas encadeadas;
Correto. Pilhas e filas são estruturas de dados que podem ser implementadas usando listas encadeadas. Elas são consideradas versões limitadas porque impõem restrições adicionais na forma como os elementos são acessados e manipulados. Por exemplo, uma pilha segue a regra LIFO (Last In, First Out) e uma fila segue a regra FIFO (First In, First Out).
Para resolver esta questão, o aluno deve ter conhecimento sobre as características básicas das listas encadeadas, como elas são implementadas e como se comportam em termos de armazenamento e acesso a elementos. A compreensão das diferenças entre listas encadeadas e outras estruturas de dados como arrays, pilhas e filas também é essencial.
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
"Uma lista encadeada ou lista ligada é uma estrutura de dados linear e dinâmica. Cada elemento de uma lista encadeada é chamado de célula ou nó, e possui dois campos, um para guardar a informação e o outro para guardar o endereço do nó seguinte. O último nó da lista aponta para nulo.
As listas encadeadas são dinâmicas, ou seja, tem a vantagem terem seu tamanho variável. Diferente das pilhas ou filas implementadas a partir de vetores, as quais tem um tamanho máximo fixo, limitado pela declaração do tamanho do vetor"
Fonte: Wiki do Campus Foz do Iguaçu do Instituto Federal do Paraná
https://wiki.foz.ifpr.edu.br/wiki/index.php/Listas_Encadeadas
Alternativa : D
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo