Questão 1/10 - Estrutura de Dados No terceiro assunto de nossa disciplina estudamos uma nova estrutura de dados denominada de LISTA ENCADEADA. (Ada...

Vamos analisar as alternativas: A) Uma lista encadeada trabalha com alocação sequencial na memória. De maneira similar a uma estrutura de dados do tipo vetor. - Errado. Uma lista encadeada não utiliza alocação sequencial na memória como um vetor. B) Uma lista encadeada trabalha com o conceito de índice. Ou seja, podemos acessar qualquer posição da lista usando o seu índice como referência. - Errado. Nas listas encadeadas, o acesso aos elementos não é feito por índices como em arrays. C) O acesso a qualquer dado em uma lista pode ser feito com a mesma eficiência em tempo de execução, caracterizando uma complexidade de acesso aos dados como O(1). - Errado. O acesso em uma lista encadeada não é O(1), pois pode exigir percorrer a lista até o elemento desejado. D) Cada elemento da lista encadeada armazena na memória não só seus dados, mas também o endereço de onde está localizado o próximo elemento na memória. - Correto. Em uma lista encadeada, cada elemento armazena o dado e um ponteiro para o próximo elemento. E) Cada elemento de uma lista encadeada só poderá armazenar dados do tipo numérico. Não é permitido o uso de dados do tipo caractere ou lógico, por exemplo. - Errado. Uma lista encadeada pode armazenar qualquer tipo de dado, não se limitando apenas a dados numéricos. Portanto, a alternativa correta é a letra D) Cada elemento da lista encadeada armazena na memória não só seus dados, mas também o endereço de onde está localizado o próximo elemento na memória.