Considere o uso de tabelas hash em aplicações de software. Qual das seguintes afirmações melhor descreve uma vantagem significativa das tabelas hash em operações de busca de dados? Assinale a alternativa correta.

Em uma tabela hash, a ideia central é aplicar uma função hash à chave para obter (aproximadamente) a posição onde o elemento deve estar. Isso faz com que, em média, a busca seja muito rápida.

Analisando as alternativas:

1. “Sempre garantem acesso em tempo constante, independentemente do número de elementos” — Incorreta. O tempo pode deixar de ser constante em casos de muitas colisões (pior caso pode chegar a $O(n)$).

2. “Organizam os dados sequencialmente, facilitando a busca linear” — Incorreta. Tabelas hash não organizam sequencialmente; elas distribuem elementos em índices calculados por hash.

3. “Ideais para busca com acesso rápido, com tempo quase constante em muitos casos” — Correta. No caso médio, operações de busca/inserção/remoção são tipicamente próximas de $O(1)$, desde que a função hash e o fator de carga sejam adequados.

4. “Melhores para dados que precisam ser acessados em uma ordem específica” — Incorreta. Se a ordem importa, estruturas como árvores balanceadas ou listas ordenadas tendem a ser mais apropriadas.

5. “Reduzem a eficiência de busca em sistemas de alta frequência” — Incorreta como regra geral; na prática, são muito usadas justamente por eficiência (embora existam considerações de colisões, cache, concorrência etc.).

Alternativa correta: (C).