As tabelas hash são estruturas de dados que utilizam uma função hash para mapear chaves a índices em uma tabela. Isso permite um acesso rápido aos dad...

🎓 Gabarito Comentado (AVA):

A alternativa “As tabelas hash têm tempo constante médio para inserção, exclusão e busca.” está correta. Uma das principais vantagens das tabelas hash é o tempo constante médio O(1)  para operações de inserção, exclusão e busca. Isso se deve à capacidade das funções hash de distribuir as chaves uniformemente pelos índices da tabela, permitindo acessos rápidos na maioria dos casos.

As demais alternativas estão incorretas, pois:

A alternativa “As tabelas hash garantem a ordenação dos elementos armazenados.” está incorreta. As tabelas hash não garantem a ordenação dos elementos, pois elas são projetadas para acesso rápido e não para manter a ordem dos dados. Estruturas de dados como árvores binárias, listas ordenadas ou heaps são mais adequadas quando a ordenação dos elementos é necessária.

A alternativa “As tabelas hash ocupam menos memória do que as listas encadeadas.” está incorreta. Embora as tabelas hash possam ser eficientes em termos de uso de memória, não é uma regra geral que elas ocupam menos memória do que listas encadeadas. O uso de memória por tabelas hash depende do tamanho da tabela e da eficiência da função hash, enquanto listas encadeadas têm um overhead constante por elemento armazenado.

A alternativa “As tabelas hash são imunes a colisões devido ao uso de funções hash.” está incorreta. As tabelas hash não são imunes a colisões; na verdade, colisões são um problema inerente ao uso de funções hash, que devem ser tratadas por meio de técnicas como encadeamento separado ou endereçamento aberto.

A alternativa “As tabelas hash são mais eficientes que árvores binárias em todos os aspectos.” está incorreta. Embora as tabelas hash sejam muito eficientes para muitas operações, elas não são necessariamente superiores às árvores binárias em todos os aspectos. Árvores binárias, especialmente árvores balanceadas, garantem uma complexidade de O(log⁡n)O(\log n)O(logn) para operações de busca, inserção e exclusão, e mantêm os dados ordenados, o que é uma vantagem em muitos cenários específicos onde a ordenação é crucial.