Estrutura de dados: Árvore
Gabarito: letra B. A descrição "nó superior (raiz) que aponta para nós filhos, que podem ser pais de outros nós" define exatamente a estrutura de dados conhecida como árvore. As demais alternativas são estruturas lineares ou de mapeamento que não possuem essa hierarquia.
O material de apoio (Wikipédia) lista entre as principais estruturas de dados clássicas: Vetor, Lista, Pilha, Fila, Árvore. A árvore é a única que possui o conceito de raiz e relação de parentesco entre nós.
Alternativa A — ❌ Incorreta
Tabela de espalhamento (hash table) é uma estrutura que associa chaves a valores por meio de uma função hash. Não há hierarquia de nós; os elementos são armazenados em posições calculadas, sem ponteiros para "filhos".
Alternativa B — ✅ Correta ⟵ GABARITO
Árvore é exatamente a estrutura descrita: possui um nó raiz, que aponta para nós filhos; cada filho pode, por sua vez, ter seus próprios filhos (subárvores). É comumente implementada usando listas encadeadas (cada nó tem ponteiros para os filhos).
Alternativa C — ❌ Incorreta
Fila é uma estrutura linear onde as inserções ocorrem em uma extremidade (final) e as remoções na outra (início), seguindo o princípio FIFO (First In, First Out). Não possui raiz nem relação hierárquica.
Alternativa D — ❌ Incorreta
Vetor (array) é uma estrutura linear homogênea que armazena elementos em posições contíguas de memória, acessadas por índice. Não há ponteiros ou hierarquia.
Alternativa E — ❌ Incorreta
Pilha é uma estrutura linear LIFO (Last In, First Out), onde as operações de inserção e remoção ocorrem no topo. Não possui raiz nem nós filhos.
Estrutura | Raiz/Filhos? | Hierarquia? | Linear? | Implementação típica |
|---|
Árvore | Sim | Sim | Não | Listas encadeadas |
Tabela hash | Não | Não | Não (hash) | Vetor + listas |
Fila | Não | Não | Sim | Vetor circular ou lista |
Vetor | Não | Não | Sim | Memória contígua |
Pilha | Não | Não | Sim | Vetor ou lista |
Gabarito: letra B.