Inserção em Tabela Hash com Colisões Resolvidas por Encadeamento Fechado e Linear

Prévia do material em texto

ESTRUTURA DE DADOS II
atividades DA aula 02
1. Desenhe cada operação de inserção das chaves 5, 28, 19, 15, 20, 33, 12, 17, 10 em uma tabela hash com colisões resolvidas por encadeamento fechado. Seja a tabela com 9 posições, e seja a função hash h(k) = k mod 9.
	0
	
	1
	28
	2
	20
	3
	12
	4
	
	5
	5
	6
	15
	7
	
	8
	17
 (
1
9
) (
1
0
)
 (
33
)	
2. Desenhe cada operação de inserção das chaves 17, 32, 44, 52, 12, 14, 18, 21, 35, 71, 26 em uma tabela de hash linear. Seja a tabela com 13 posições, e seja a função hash h(k) = k mod 13.
	0
	52
	1
	14
	2
	26
	3
	
	4
	17
	5
	44
	6
	32
	7
	18
	8
	21
	9
	35
	10
	71
	11
	
	12
	12