Estruturas de dados: Fila, Pilha, Tabela Hash e Árvore
Gabarito: letra C. A sequência correta é (1) Fila → DEQUEUE (FIFO), (3) Tabela Hash → acesso por chave e função hash, (2) Pilha → POP (LIFO), (4) Árvore → hierarquia binária. O conteúdo de apoio define cada estrutura claramente.
A banca cobra o conhecimento das operações características de cada estrutura canônica: FIFO para fila, LIFO para pilha, mapeamento chave-valor para tabela hash, e hierarquia com no máximo dois filhos para árvore binária.
Estrutura de Dados | Característica / Operação Correspondente |
|---|
(1) Fila | Operação DEQUEUE remove o elemento que está no conjunto há mais tempo (FIFO) |
(3) Tabela Hash | O acesso aos elementos é feito através de uma chave e uma função de espalhamento |
(2) Pilha | Operação POP remove o elemento do topo da estrutura (LIFO) |
(4) Árvore | Estrutura hierárquica onde cada nó possui no máximo dois filhos (se for binária) |
Alternativa A — ❌ Incorreta
A sequência (2); (3); (1); (4) associa a pilha ao DEQUEUE (que é operação de fila) e a fila ao POP (operação de pilha). Inverte as operações básicas. A tabela hash e a árvore estão corretas na ordem, mas os dois primeiros erros invalidam a alternativa.
Alternativa B — ❌ Incorreta
A sequência (1); (2); (4); (3) coloca a pilha (2) como acesso por chave e função hash, e a árvore (4) como operação POP. Nenhuma dessas associações é correta. Apenas o primeiro item (fila → DEQUEUE) está certo.
Alternativa C — ✅ Correta ⟵ GABARITO
Cada associação está perfeita:
Fila (1) → DEQUEUE remove o elemento mais antigo (FIFO).
Tabela Hash (3) → acesso por chave e função de espalhamento.
Pilha (2) → POP remove o topo (LIFO).
Árvore (4) → estrutura hierárquica, cada nó com até dois filhos na versão binária.
O conteúdo de apoio confirma: "as filas são estruturas baseadas no princípio FIFO [...] DEQUEUE remove o elemento no início da fila"; "a pilha é baseada no princípio LIFO [...] POP remove o item no topo"; "tabela de dispersão implementa mapeamento entre chaves e valores através de funções de espalhamento"; "em uma árvore binária, cada nó possui no máximo dois filhos".
Alternativa D — ❌ Incorreta
A sequência (4); (3); (2); (1) associa a árvore (4) ao DEQUEUE (fila), a tabela hash (3) ao acesso por chave (correto), a pilha (2) ao POP (correto) e a fila (1) à hierarquia binária (árvore). Apenas dois itens coincidem, mas a ordem geral está trocada.
Gabarito: letra C