Question

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



Avalie a tabela de 10 posições a seguir, que apresenta a seguinte sequência de chaves: 18, 79, 546, 195, 174 (já inserida na tabela).



Chave Cálculo da Função Endereço
18 (18 mod 10) 8
79 (79 mod 10) 9
546 (546 mod 10) 6
195 (195 mod 10) 5
174 (174 mod 10)
Diante da tabela apresentada acima, assinale a alternativa que apresenta seus respectivos índices e valores:

Escolha uma:
a.
índice 0 1 2 3 4 5 6 7 8 9
valor 174 195 546 18 79
b.
índice 0 1 2 3 4 5 6 7 8 9
valor 174 195 546 79 18
c.
índice 0 1 2 3 4 5 6 7 8 9
valor 18 79 546 195 174
d.
índice 0 1 2 3 4 5 6 7 8 9
valor 18 79 546 195 174
e.
índice 0 1 2 3 4 5 6 7 8 9
valor 174 195 546 18 79

Answer 1

A Correta, corrigida pelo AVA

Answer 2

resposta letra      D 0 1 2 3 4 5 6 7 8 9
                                174 195 546 18 79