No campo da ciência da computação, as estruturas de dados são fundamentais para organiz...

Q895496 | Algoritmos e Estrutura de Dados, Conceitos Básicos de Estrutura de Dados, Gestor de Tecnologia da Informação, Câmara de Alto Paraíso RO, Gama Consult, 2024

No campo da ciência da computação, as estruturas de dados são fundamentais para organizar e manipular dados de forma eficiente. Qual das seguintes alternativas sobre listas encadeadas é a mais certa?

a) Em uma lista encadeada, cada elemento aponta para o próximo elemento, e o último elemento aponta de volta para o primeiro, formando um ciclo.
b) Listas encadeadas são mais eficientes que arrays para acessar elementos em índices arbitrários.
c) Para acessar o n-ésimo elemento de uma lista encadeada, a complexidade é O(1).
d) Inserir um elemento no início de uma lista encadeada tem complexidade O(1).