- Desenhe uma tabela hash com endereçamento aberto e tamanho 9 (com probing linear). Use a função de hash "
". Insira as chaves:
e 18 na tabela nessa ordem e mostre o estado final da tabela após executar todas as operações.
Passo 1
O enunciado pede para construir uma tabela hash de tamanho 9 usando endereçamento aberto com probing linear e função de hash
Devemos inserir, nessa ordem, as chaves
e mostrar o estado final da tabela.
Passo 2
Inserção de
:
A posição 5 está livre, então colocamos
Passo 3
Inserção de
:
A posição 2 está livre, então colocamos
Passo 4
Inserção de
:
Posição 2 está ocupada (com 29), aplicamos probing linear e tentamos
, que está livre. Logo,
Passo 5
Inserção de
:
A posição 0 está livre, então colocamos
Passo 6
Inserção de
:
Posição 0 está ocupada (com 0), aplicamos probing linear e tentamos
, que está livre. Logo,
Passo 7
Inserção de
:
Testamos em sequência as posições
, todas ocupadas. A próxima é a posição 4, que está livre. Logo,
Resposta
O estado final da tabela hash é