Estruturas de dados: Hashing
Gabarito: letra C (Hashing). A descrição do enunciado define exatamente uma tabela hash ( hashing ): técnica que mapeia dados de um objeto a um valor inteiro (código hash) e armazena os dados em pares chave-valor. A chave é usada para identificar o registro, e a função hash a transforma em um índice para acesso direto. A frase final — "não tem sentido ordenar todas as informações dos funcionários quando somente se precisa das chaves ordenadas" — reforça que o objetivo não é manter os dados ordenados, mas sim permitir acesso rápido pela chave.
Alternativa A — ❌ Incorreta
Sort refere-se a algoritmos de ordenação (como quicksort, mergesort), não a uma estrutura que mapeia chaves para valores. A técnica descrita não tem como foco ordenar os dados, mas sim armazená-los e recuperá-los por chave.
Alternativa B — ❌ Incorreta
B-tree (árvore B) é uma estrutura de dados balanceada usada para armazenar dados ordenados, comumente empregada em índices de banco de dados. Embora também utilize chaves, ela mantém os registros ordenados e não mapeia chaves para um valor inteiro representativo por meio de uma função hash. O enunciado descarta a necessidade de ordenar todos os dados, o que torna a B-tree inadequada.
Alternativa C — ✅ Correta ⟵ GABARITO
Hashing (ou tabela hash) é exatamente a técnica descrita: uma função hash mapeia a chave para um índice (valor inteiro) onde o registro é armazenado. Os dados são organizados como pares chave-valor, e a chave (ex.: nome ou número do funcionário) é usada para acesso direto. Não há preocupação com a ordenação global dos dados, apenas com a chave quando necessário.
Alternativa D — ❌ Incorreta
Heap binário é uma estrutura de dados baseada em árvore binária que atende a propriedade de heap (máximo ou mínimo), usada principalmente em filas de prioridade e algoritmos de ordenação (heapsort). Não mapeia chaves para valores inteiros de forma a permitir acesso direto por chave, nem armazena pares chave-valor.
Conclusão: A única alternativa que se encaixa perfeitamente na definição é o hashing (tabela hash).