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. 1.8, 7.9, 54.8, 19.9, 17.4 b. 18, 79, 548, 199, 174 c. 8, 9, 8, 9, 4 d. 80, 90, 80, 90, 40 e. 2, 5, 4, 5, 2

Answer 1

Letra (c). 8, 9, 8, 9, 4

Answer 2

Resposta:

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