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 ...
Recreação
•
UNIVESP
Thiago Motta

Question

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 11 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

Ed · Answer

Aplicando a função de espalhamento apresentada, temos:

- Para a string "ULISSES":
  - Os três primeiros caracteres são "ULI", que são mapeados para os inteiros 3, 1 e 5, respectivamente.
  - Multiplicando esses inteiros, temos: 3 x 1 x 5 = 15.
  - O resto da divisão por 11 é 4, portanto h(ULISSES) = 4.

- Para a string "DANIELLE":
  - Os três primeiros caracteres são "DAN", que são mapeados para os inteiros 3, 1 e 3, respectivamente.
  - Multiplicando esses inteiros, temos: 3 x 1 x 3 = 9.
  - O resto da divisão por 11 é 9, portanto h(DANIELLE) = 9.

- Para a string "LARISSA":
  - Os três primeiros caracteres são "LAR", que são mapeados para os inteiros 3, 1 e 5, respectivamente.
  - Multiplicando esses inteiros, temos: 3 x 1 x 5 = 15.
  - O resto da divisão por 11 é 4, portanto h(LARISSA) = 4.

Assim, a alternativa correta é a letra C: h(ULISSES) = 4, h(DANIELLE) = 5 e h(LARISSA) = 4.

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 ...

Recreação

Outros

Essa pergunta também está no material:

EDD-SEMANA 04

Recreação • Universidade Virtual do Estado de São PauloUniversidade Virtual do Estado de São Paulo

💡 1 Resposta

Faça como milhares de estudantes: teste grátis o Passei Direto

Agora você pode testar o

Passei Direto grátis

✏️ Responder

Outros materiais

Perguntas relacionadas