Estrutura de dados: tabela hash (tabela de dispersão)
Gabarito: letra B. A descrição fornecida — "armazenamento de cada elemento em um endereço calculado a partir da aplicação de uma função sobre a chave de busca" — é a definição clássica de uma tabela hash (também chamada de tabela de dispersão). Nessa estrutura, uma função hash mapeia a chave para um índice onde o valor é armazenado, permitindo acesso direto e rápido.
A questão é puramente conceitual: basta reconhecer que nenhuma das outras alternativas utiliza uma função para calcular o endereço a partir da chave.
Estrutura | Característica principal |
|---|
Lista | sequência linear de elementos, com acesso por posição (não por chave) |
Tabela hash | armazenamento indexado por função aplicada à chave |
Deque | fila dupla (inserção/remoção nas duas extremidades) |
Fila | FIFO (first in, first out) |
Árvore binária balanceada | hierarquia com nós, busca por comparação |
Alternativa A — ❌ Incorreta
Uma lista (ou lista ligada) é uma estrutura linear onde cada elemento aponta para o próximo. Não há cálculo de endereço a partir de uma chave; o acesso é sequencial ou por índice.
Alternativa B — ✅ Correta ⟵ GABARITO
A tabela hash (tabela de dispersão) é exatamente a estrutura descrita: "armazenamento de cada elemento em um endereço calculado a partir da aplicação de uma função sobre a chave de busca". Conforme o conteúdo de apoio: "A tabela de dispersão implementa o mapeamento entre chaves e valores através de funções de espalhamento (funções hash)."
Alternativa C — ❌ Incorreta
Deque (double-ended queue) é uma fila que permite inserção e remoção em ambas as extremidades. Não envolve função de espalhamento ou cálculo de endereço por chave.
Alternativa D — ❌ Incorreta
Fila (queue) opera no princípio FIFO (first in, first out). Elementos são inseridos no final e removidos do início, sem qualquer função hash.
Alternativa E — ❌ Incorreta
Árvore binária balanceada (como AVL ou rubro-negra) organiza dados hierarquicamente e utiliza comparações para busca, não uma função que calcule o endereço diretamente a partir da chave.
Gabarito: letra B.