Questao 09 Suponha que 0 universo de chaves é 0 conjunto dos números inteiros que vai de 100001 a 9999999. Suponha que M = 100 posições da tabela hashing. Adotando os dois últimos dígitos da chave como código de espalhamento. Em outras palavras, 0 código da chave V é o resto da divisão de por 100: chave código 123456 56 7531 31 3677756 56 A Seria igualmente possível ter adotado os dois primeiros dígitos da chave, ou talvez 0 dígito dos milhares junto com O digito das centenas. O exemplo ilustra uma função de espalhamento modular: a função leva cada chave V no resto da divisão de V por M. Em notação em linguagem C, a função modular pode ser definida assim: hashing (v, M) = v%M. Nesse contexto, escolha a opção correta. * 10.00 Quarta, 17 de dezembro, 12:05:5 ULTRA

Question

Questao 09 Suponha que 0 universo de chaves é 0 conjunto dos números inteiros que vai de 100001 a 9999999. Suponha que M = 100 posições da tabela h...

Ed · Answer

Parece que a sua pergunta está relacionada a uma questão de hashing e funções de espalhamento. Para resolver essa questão, você deve aplicar a função de hashing mencionada, que é `hashing(v, M) = v % M`, onde `v` é a chave e `M` é o número de posições na tabela (neste caso, 100).

Para calcular o código de espalhamento para as chaves fornecidas:

1. Para a chave 123456: 
   - `hashing(123456, 100) = 123456 % 100 = 56`

2. Para a chave 7531: 
   - `hashing(7531, 100) = 7531 % 100 = 31`

3. Para a chave 3677756: 
   - `hashing(3677756, 100) = 3677756 % 100 = 56`

Com isso, você pode ver que a chave 123456 e a chave 3677756 resultam no mesmo código de espalhamento (56), o que pode levar a uma colisão na tabela de hashing.

Se precisar de mais detalhes ou de ajuda com outra parte da questão, é só avisar!

Matemática

Respostas

Ainda com dúvidas?

Mais conteúdos dessa disciplina