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) = 5

h(danielle) = 5

h(larissa) = 4

b.
h(ulisses) = 8

h(danielle) = 5

h(larissa) = 4

c.
h(ulisses) = 8

h(danielle) = 3

h(larissa) = 5

d.
h(ulisses) = 8

h(danielle) = 3

h(larissa) = 4

e.
h(ulisses) = 8

h(danielle) = 4

h(larissa) = 5
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários


Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.