Buscar

Considere a seguinte sequência de 8, 13, 24, 36, 49, 52, 62, 71, 83, 97, e considere a função hash módulo 10 definida por: hash(n) = n mod 10. Quai...

Considere a seguinte sequência de 8, 13, 24, 36, 49, 52, 62, 71, 83, 97, e considere a função hash módulo 10 definida por: hash(n) = n mod 10. Quais números produzem colisões?

Os valores 13 e 83 produzem mesmo resumo, assim como 52 e 62 produzem uma colisão no resumo 2.
A. 13, 83, 52, 62.
B. 8, 83.
C. Embora 13 e 83 produzam uma colisão no resumo 3, os valores 52 e 62 também produzem.

Essa pergunta também está no material:

ALGORITMOS DE HASH1 (1)
1 pág.

Algoritmos Grau TécnicoGrau Técnico

💡 1 Resposta

User badge image

Ed Verified user icon

Os números que produzem colisões são 13, 83, 52 e 62.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais