Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Considere as afirmações a seguir.I. Função de Hash: h(x) = x % 10 mapeia uma chave x pa...
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á:
A
[], [], [], [], [], [15], [25], [35], [45], [55];
B
[], [], [], [], [], [15, 25], [35], [45], [55], [];
C
[], [], [], [], [], [15, 25, 35, 45], [], [], [], [55];
D
[], [], [], [], [], [15, 25, 35, 45, 55], [], [], [], [];
E
[], [], [], [], [], [15, 25, 35, 45, 55], [], [], [], [55].