-
Assertiva B
é preciso lidar com as potenciais colisões que ocorrem quando duas ou mais chaves têm o mesmo índice na tabela;
-> Considerando que duas ou mais chaves podem ser transformadas em um mesmo endereço de tabela, é necessário existir um método para lidar com colisões.
-
Para um valor de hash h = H(x), dizemos que x é a pré-imagem de h.
Uma colisão ocorre se tivermos x ≠ y e H(x) = H(y). Como estamos usando funções de hash para integridade dos dados, as colisões claramente são indesejáveis.
B.
Stallings.
-
A duplicação é dos índices, não das chaves.
-
Uma tabela de dispersão (também conhecida por tabela de espalhamento ou tabela hash, do inglês hash) é uma estrutura de dados especial, que associa chaves de pesquisa a valores. Seu objetivo é, a partir de uma chave simples, fazer uma busca rápida e obter o valor desejado.
-
Complicado a questão usar as palavras índice e chave, pois são termos semelhantes. O ideal seria chave e valor, que é como todo material sobre o assunto se refere.