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?

Question

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?  Alternativa A: [23,12,7,18,10]  Ou Alternativa B: [12,18,23,7,10] Ou Alternativa C: [18,23,7,12,10]  Ou Alternativa D: [12,7,18,23,10]  Ou Alternativa E: [23,10,12,7,18]

Fundação CETAP · Accepted Answer

Alternativa [E] [23,10,12,7,18]

Quer um estudo ilimitado?

Quer um estudo ilimitado?

Considere uma tabela de hashing com 5 posições (índices de ...

Questões de assuntos semelhantes

Provas relacionadas