GabaritoE — Lista duplamente ligada.
Gabarito: letra E. A definição dada no enunciado — nó com informação, ponteiro para o próximo e ponteiro para o anterior — corresponde exatamente à lista duplamente ligada (doubly linked list). Nenhuma das outras alternativas apresenta essa combinação de dois ponteiros por nó.
A questão é direta e testa o conhecimento básico das principais estruturas de dados lineares.
Uma lista circular pode ser simplesmente ligada (apenas ponteiro para o próximo) ou duplamente ligada (com ponteiros para próximo e anterior). Mas a definição genérica "cada nó possui ponteiro para o próximo e para o anterior" não é exclusiva das listas circulares; é a característica da lista duplamente ligada. A circularidade diz respeito ao último nó apontar de volta para o primeiro, e não à existência de dois ponteiros.
Uma matriz bidimensional é uma estrutura homogênea de dados organizada em linhas e colunas, acessada por índices. Não utiliza ponteiros explícitos entre os elementos; o acesso é feito por cálculo de endereço, não por encadeamento.
Um vetor (array) é uma sequência contígua de elementos do mesmo tipo, acessada por índice. Não possui ponteiros entre os elementos; não há conceito de "nó com ponteiros".
Um registro (struct) agrupa campos de tipos diferentes em uma única unidade, mas não possui encadeamento entre si. Registros podem ser armazenados em vetores, mas não têm ponteiros para próximo/anterior.
A lista duplamente ligada é exatamente a estrutura descrita: cada nó contém um dado (informação), um ponteiro para o próximo nó (next) e um ponteiro para o nó anterior (prev). Isso permite navegação bidirecional, facilitando inserções e remoções em ambas as extremidades.
Gabarito: letra E.
Link permanente: /questoes/qq893514