Questão
ID 1363375Disciplina: Tecnologia da Informação
Assunto: Hashing e Funções de Espalhamento (Estrutura de Dados)
Ano: 2024 Banca: FGV - Fundação Getúlio Vargas Órgão: Tribunal Regional Federal da 1ª Região
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á: