Considere as afirmações a seguir.
I. Função de Hash: h(x) = x % 10 mapeia uma chave x para um
índice entre 0 e 9.
II. Operação de Módulo: % retorna o resto da divisão.
III. Colisões: quando várias chaves mapeiam para o mesmo
índice, ocorre uma colisão.
IV. Encadeamento: técnica para resolver colisões na qual cada
posição na tabela contém uma lista de chaves.
Nesse contexto, o analista Zudo está implementando um sistema
de armazenamento de dados utilizando uma tabela Hash de
tamanho 10. Ele escolhe a função de Hash h(x) = x % 10 para
mapear as chaves. Ao enfrentar o desafio das colisões, Zudo opta
pela técnica de encadeamento para gerenciá-las. Ele então insere
as chaves {15, 25, 35, 45, 55} na tabela Hash.
A estrutura final dessa tabela será:
-
-
-
-
-