GabaritoB — acesso mais rápido aos dados
Gabarito: letra B. A principal vantagem de uma tabela hash é o acesso aos dados em tempo médio constante O(1), superando estruturas como listas (O(n)) e árvores binárias (O(log n)). As demais alternativas descrevem características que não são vantagens ou são até desvantagens dessa estrutura.
Afirma que a tabela hash é "fácil de implementar". Na verdade, implementar corretamente uma tabela hash envolve desafios como escolher uma boa função hash, tratar colisões (por encadeamento ou endereçamento aberto) e gerenciar o redimensionamento da tabela. Portanto, não é uma estrutura simples de implementar.
O acesso aos dados em uma tabela hash é, em média, O(1) — ou seja, independente do número de elementos. Isso a torna uma das estruturas mais rápidas para operações de busca, inserção e remoção (em média). Essa é sua principal vantagem sobre outras estruturas.
Diz que a tabela hash "exibe boa localidade de referência". Na verdade, as tabelas hash normalmente não têm boa localidade de referência: os elementos são armazenados em posições espalhadas da memória, gerando muitos cache misses. Estruturas como arrays ou listas ligadas têm melhor localidade.
Afirma que a tabela hash é "muito eficiente para menos número de entradas". Na realidade, para conjuntos pequenos de dados, o overhead da tabela hash (tamanho fixo da tabela, cálculo da função hash, tratamento de colisões) a torna menos eficiente que um array simples ou uma lista, que têm implementação mais leve.
Link permanente: /questoes/qg311151