GabaritoE — lista encadeada.
Gabarito: letra E. A definição dada — "sequência de células em que cada célula contém um elemento e o endereço da célula seguinte" — descreve exatamente uma lista encadeada (linked list), onde cada nó armazena um valor e um ponteiro para o próximo nó. As demais estruturas (grafo, vetor, matriz, árvore) não se encaixam nessa descrição.
A banca testa o conhecimento básico sobre estruturas de dados clássicas. O termo "endereço da célula seguinte" é a chave: apenas a lista encadeada utiliza ponteiros explícitos para formar uma sequência linear.
Grafo é composto por vértices e arestas, com conexões arbitrárias, não necessariamente uma sequência linear de células com um único ponteiro para a próxima.
Vetor (array) é uma sequência de elementos contíguos na memória, acessados por índice; não armazena o endereço do próximo elemento dentro de cada célula.
Matriz é uma extensão multidimensional do vetor, também acessada por índices, sem o conceito de ponteiro para o próximo elemento.
Árvore possui estrutura hierárquica com ramificações (cada nó pode ter múltiplos filhos), não uma sequência linear com um único "seguinte".
A lista encadeada é exatamente isso: cada nó (célula) contém o dado e um ponteiro para o próximo nó, formando uma sequência encadeada.
Em questões conceituais, a expressão "endereço da célula seguinte" é um marcador direto de lista encadeada. Vetor e matriz usam indexação; grafo usa arestas; árvore usa referências a filhos (podendo ser vários). Memorize essa associação.
Gabarito: letra E (lista encadeada).
Link permanente: /questoes/vu054388