Question

O hashing fechado, também conhecido como endereçamento aberto, é uma alternativa para resolver colisões com listas vinculadas. Em um sistema de hashing fechado, se ocorrer uma colisão, células alternativas são tentadas até que uma célula vazia seja encontrada.

Assinale a alternativa com o valor da posição para a chave 3 descrita na tabela abaixo, use a técnica de hashing fechado.

a. 0
b. 3
c. 1
d. 4
e. 2

Answer 1

Resposta:

a) 0

Explicação:

Adotando h(x) = x mod m, onde o m = 10, temos h(3) = 3 mod 10 = 3.  Como a posição 3 encontra-se ocupada, procura-se a próxima posição disponível para que o   3seja alocando, portanto a próxima posição livre é a posição  0