Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Considere uma tabela de hashing com 5 posições (índices de 0 a 4) e a função de hashing...
Considere uma tabela de hashing com 5 posições (índices de 0 a 4) e a função de hashing é dada por: h(k)=k mod(5), onde k é a chave. Suponha que as chaves sejam inseridas na seguinte ordem: 12, 7, 18, 23, 10. A tabela utiliza sondagem linear para tratar colisões. Após todas as inserções, qual das alternativas representa corretamente o estado da tabela de hashing?
A
[ 23, 12, 7, 18, 10 ]
B
[ 12, 18, 23, 7, 10 ]
C
[ 18, 23, 7, 12, 10]
D
[ 12, 7, 18, 23, 10 ]
E
[ 23, 10, 12, 7, 18 ]