Question

Conforme Drozedek (2016), a forma de divisão é a mais simples e mais utilizada para a Função de Espalhamento, onde a função retornar um valor de índice válido para uma das células da tabela, garantindo o acesso direto aos elementos.



Para definir o endereço de um elemento na Tabela de Espalhamento, basta utilizar o resto da divisão de sua chave pela quantidade de elementos no vetor de alocação.

A divisão é dada por:

h(k) = mod(k,n)

Ou seja, a Função de Espalhamento (h): é igual ao resto da divisão (mod) entre o valor a ser buscado ou inserido (k) e a quantidade células do vetor (n).


Apresenta-se abaixo uma tabela de 10 posições e a seguinte sequência de chaves: 18, 79, 548, 199, 174, já inserida na tabela.



Chave Cálculo da Função Endereço
18 (18 mod 10) ?
79 (79 mod 10) ?
548 (548 mod 10) ?
199 (199 mod 10) ?
174 (174 mod 10) ?
Qual a distribuição correta na coluna de Endereço da Tabela de Espalhamento acima, após o uso da função apresentada? Assinale, a alternativa correta.

Escolha uma:
a. 80, 90, 80, 90, 40
b. 1.8, 7.9, 54.8, 19.9, 17.4
c. 8, 9, 8, 9, 4
d. 18, 79, 548, 199, 174
e. 2, 5, 4, 5, 2

Answer 1

Resposta confirmada AVA, Leta C 8, 9, 8, 9, 4

Answer 2

Resposta:

A resposta correta é: 8, 9, 8, 9, 4, sendo corrigida diretamente pelo AVA.