Considere as afirmações a seguir. I. Função de Hash: h(x) = x % 10 mapeia...

1Q903786 | Algoritmos e Estrutura de Dados, Hashing, Especialidade: Desenvolvimento de Sistemas de Informação, TRF 1a, FGV, 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á:

✂️ 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].