Uma _________ é uma estrutura de dados linear que apresenta ...

A alternativa correta é a alternativa D: lista duplamente encadeada.

Vamos entender por que essa é a resposta correta e por que as outras alternativas estão incorretas.

O enunciado descreve uma estrutura de dados linear que apresenta uma série de nós, onde cada nó contém um elemento de dados, uma referência para o nó anterior e outra referência para o próximo nó, permitindo a manipulação de elementos em ambas as direções.

Alternativa D: Lista Duplamente Encadeada

Uma lista duplamente encadeada é uma estrutura de dados linear que permite a navegação e manipulação de elementos em ambas as direções. Cada nó nesta lista possui três componentes principais: um dado, uma referência para o nó anterior e uma referência para o próximo nó. Isso permite a navegação tanto para frente quanto para trás na lista. Portanto, essa alternativa preenche corretamente a lacuna do enunciado.

Agora, vamos analisar as alternativas incorretas:

Alternativa A: Árvore

Uma árvore é uma estrutura de dados hierárquica, não linear. Ela consiste em nós organizados de forma que cada nó tem um pai e zero ou mais filhos. As árvores não são projetadas para navegação linear em ambas as direções, então não preenchem corretamente a descrição no enunciado.

Alternativa B: Pilha

Uma pilha é uma estrutura de dados linear que segue o princípio LIFO (Last In, First Out). Em uma pilha, a manipulação é feita apenas em uma extremidade, chamada de topo da pilha, e não há referências para nós anteriores ou próximos, impossibilitando a navegação em ambas as direções.

Alternativa C: Lista Encadeada

Embora uma lista encadeada seja uma estrutura de dados linear, ela geralmente possui apenas uma referência para o próximo nó e não para o nó anterior. Isso limita a navegação a uma única direção, não cumprindo a exigência do enunciado sobre manipulação em ambas as direções.

Alternativa E: Lista Circular

Uma lista circular é uma variação da lista encadeada em que o último nó aponta para o primeiro nó, formando um círculo. No entanto, essa estrutura não necessariamente contém referências para o nó anterior, a menos que seja especificamente uma lista circular duplamente encadeada, o que não é mencionado no enunciado.

Portanto, a alternativa correta é a Alternativa D, pois apenas a lista duplamente encadeada atende a todos os critérios descritos no enunciado.

Árvore -> Uma árvore é uma estrutura hierárquica composta por nós interconectados, onde cada nó possui um valor e zero ou mais nós filhos, um nó que não possui filhos é denominado folha.

Pilha -> É uma estrutura de dados organizados seguindo o princípio (LIFO - Último a entrar, Primeiro a sair) onde os elementos são adicionados e retirado pelo topo da pilha.

Lista encadeada - Uma lista com dados armazenado em que cada dado possui duas informações: o valor do dado e o endereço do próximo item.

Lista duplamente encadeada - Assim como a anterior porém o dado aponta para o nó anterior e para o próximo nó.

Lista circular - O último item da lista aponta para o primeiro.

CORRETA(D)