Matheus Fernandes
31/12/1969 • 21:00
Gabarito: d) As listas encadeadas são estruturas de dados dinâmicas, ou seja, seu tamanho não é fixo e pode variar durante a execução do programa conforme elementos são adicionados ou removidos.
A alternativa a) está correta porque os dados em listas encadeadas são armazenados dinamicamente, ou seja, a memória é alocada conforme a necessidade.
A alternativa b) também está correta, pois o acesso às listas encadeadas geralmente começa pelo primeiro nodo, conhecido como cabeça da lista.
A alternativa c) é verdadeira, pois o último nodo da lista aponta para null, indicando o fim da lista.
A alternativa e) está correta, pois pilhas e filas podem ser implementadas usando listas encadeadas, sendo versões específicas dessas estruturas.
Portanto, a única afirmativa incorreta é a d), que diz que listas encadeadas possuem tamanho fixo, o que não é verdade.
A alternativa a) está correta porque os dados em listas encadeadas são armazenados dinamicamente, ou seja, a memória é alocada conforme a necessidade.
A alternativa b) também está correta, pois o acesso às listas encadeadas geralmente começa pelo primeiro nodo, conhecido como cabeça da lista.
A alternativa c) é verdadeira, pois o último nodo da lista aponta para null, indicando o fim da lista.
A alternativa e) está correta, pois pilhas e filas podem ser implementadas usando listas encadeadas, sendo versões específicas dessas estruturas.
Portanto, a única afirmativa incorreta é a d), que diz que listas encadeadas possuem tamanho fixo, o que não é verdade.