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

resposta correta - corrigido pelo ava

- c. 8, 9, 8, 9, 4

1 Resposta

  • Nathallya

    Correto
    8, 9, 8, 9, 4

    Obg

Clique aqui para adicionar a sua resposta.