Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IBADE 2022

Estrutura de Dados: Lista Encadeada

Gabarito: letra B. A descrição — "coleção ordenada de entidades" com busca baseada em deslocamento relativo ao primeiro elemento (cabeça) — define exatamente uma lista encadeada, onde cada nó aponta para o próximo e a pesquisa percorre a sequência a partir da cabeça.

A banca testa o conhecimento das características fundamentais de cada estrutura de dados linear. Vamos analisar cada alternativa:

Alternativa A — ❌ Incorreta

Árvore é uma estrutura hierárquica, não linear. A busca em árvore se dá por comparação de chaves e percurso por níveis ou profundidade, não por deslocamento relativo ao primeiro elemento (cabeça). Não há o conceito de "cabeça" único como ponto de partida linear.

Alternativa B — ✅ Correta ⟵ GABARITO

Lista (encadeada) é uma coleção ordenada de nós, onde cada nó contém um ponteiro para o próximo. A busca por um elemento exige percorrer a lista a partir do primeiro nó (cabeça), deslocando-se sucessivamente pelos ponteiros — exatamente o que o enunciado descreve.

Alternativa C — ❌ Incorreta

Pilha opera sob o princípio LIFO (Last In, First Out). Apenas o topo é acessível. Não há busca por deslocamento relativo ao primeiro elemento; a pilha não possui uma "cabeça" fixa como referência para percorrer todos os elementos.

Alternativa D — ❌ Incorreta

Fila opera sob FIFO (First In, First Out). As operações de inserção (ao final) e remoção (do início) não envolvem busca por deslocamento relativo ao primeiro; a fila é acessada apenas nas extremidades.

Alternativa E — ❌ Incorreta

Árvore binária é uma estrutura hierárquica com no máximo dois filhos por nó. A busca envolve comparação de chaves e navegação entre raiz e subárvores, não deslocamento linear a partir de uma cabeça.

Gabarito: letra B.