Uma tabela recebe chaves do tipo string e armazena os dados internamente como um vetor. A função de espalhamento da tabela Hash utiliza o seguinte procedimento para mapear as strings em inteiros:
1 – Mapeamento de caracteres: os três primeiros caracteres são mapeados em inteiros da forma:
De a até f: mapeado para 1
De g até m: mapeado para 3
De n até s: mapeado para 5
De t até z: mapeado para 7
2 – Os inteiros associados a cada um dos três primeiros caracteres são multiplicados.
3 – O resto da divisão por 11 é computado, dado que o vetor possui tamanho 11.
Dadas as seguintes strings: ULISSES, DANIELLE, LARISSA, e aplicando a função de espalhamento apresentada, indique a alternativa correta que apresenta a string e a posição obtida.
Lista de comentários
Resposta:
ULISSES => 8
DANIELLE => 5
LARISSA => 4
Explicação:
AVA