Questão de Estrutura de Dados

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é n: mapeado para 3
    • De o 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 entre si.
  3. O resto da divisão por 11 é computado, dado que o vetor possui tamanho 11.

Dadas as seguintes strings: ULISSES, DANIELLE e LARISSA, aplicando a função de espalhamento apresentada, indique a alternativa correta que apresenta a string e a posição obtida.

A
h(ulisses) = 8 h(danielle) = 3 h(larissa) = 4
B
h(ulisses) = 8 h(danielle) = 4 h(larissa) = 5
C
h(ulisses) = 8 h(danielle) = 5 h(larissa) = 4
D
h(ulisses) = 8 h(danielle) = 3 h(larissa) = 5
E
h(ulisses) = 5 h(danielle) = 5 h(larissa) = 4

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!

Aulas em vídeo Em breve

00:00

Tópicos Relacionados