Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FUNDATEC 2023

Estrutura de Dados: Lista Ligada

Gabarito: letra B. A questão descreve exatamente uma lista ligada: sequência de nós onde cada nó contém um ponteiro para o próximo elemento, formando uma relação de sucessão explícita. Essa é a definição clássica de lista ligada (ou encadeada), diferenciando-a de vetores (acesso por índice), pilhas e filas (estruturas abstratas) e árvores (relações hierárquicas).

A descrição fornecida pela banca é a definição de lista ligada: "conjunto de dados dispostos por uma sequência de nós, em que a relação de sucessão desses elementos é determinada por um ponteiro que indica a posição do próximo elemento". Esse é o conceito fundamental de estrutura encadeada linear.

Alternativa A — ❌ Incorreta

Vetor (array) armazena elementos em posições contíguas de memória, acessadas por índice. Não utiliza ponteiros explícitos entre os elementos; a sucessão é implícita pela ordem dos índices.

Alternativa B — ✅ Correta ⟵ GABARITO

Lista ligada (ou encadeada) é composta por nós, cada um com um campo de dado e um ponteiro para o próximo nó. Exatamente como descrito: a sequência é definida por ponteiros que ligam os nós.

Alternativa C — ❌ Incorreta

Pilha é uma estrutura abstrata que segue a política LIFO (Last In, First Out). Pode ser implementada com vetor ou lista ligada, mas sua característica principal é a ordem de inserção/remoção, não o uso de ponteiros para sucessão.

Alternativa D — ❌ Incorreta

Fila segue a política FIFO (First In, First Out). Assim como a pilha, é um conceito abstrato; a implementação pode usar vetor ou lista ligada, mas a definição não depende de ponteiros explícitos.

Alternativa E — ❌ Incorreta

Árvore binária possui nós com até dois ponteiros (esquerda e direita), formando uma hierarquia, não uma sequência linear única. A descrição fala em "sequência de nós" e "relação de sucessão", que é linear, não hierárquica.

Gabarito: letra B