Imagem de fundo

As listas encadeadas são estruturas de dados dinâmicas utilizadas quando o tamanho do c...

As listas encadeadas são estruturas de dados dinâmicas utilizadas quando o tamanho do conjunto de dados não é conhecido previamente. Em relação às características específicas das listas duplamente encadeadas, assinale a alternativa CORRETA.


A

Em uma lista duplamente encadeada, cada nó armazena o endereço do próximo nó, permitindo percorrê-la somente no sentido do início para o fim.


B

Em uma lista duplamente encadeada, cada nó mantém ponteiros para o nó anterior e para o próximo, permitindo navegação nos dois sentidos.


C

A remoção de um nó em uma lista duplamente encadeada exige percorrer toda a lista desde o início até localizar o nó antecessor.


D

As listas duplamente encadeadas oferecem acesso direto a qualquer elemento com complexidade O(1), da mesma forma que vetores.