Imagem de fundo

Considere que em uma tabela de dispersão (ou tabela hash)...

Considere que em uma tabela de dispersão (ou tabela hash) de comprimento m = 9, inicialmente vazia, que usa endereçamento aberto, técnica de tentativa linear para resolver colisões e função de dispersão h(k) = k mod m, onde k é a chave a ser inserida, foram inseridas as seguintes chaves: 3, 14, 15, 81, 65, 19, 35, 40 e 50 (nesta ordem). A tabela de dispersão após estas inserções é


A

3-19-65-40-14-15-50-35-81.


B

81-19-65-3-40-50-14-15-35.


C

81-19-65-3-40-14-15-50-35.


D

19-65-3-40-14-15-50-35-81.


E

19-65-3-40-50-14-15-35-81.