Q107579 – Desenvolvimento de Sistemas de Informação – Fundação Getulio Vargas 2024

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á: