Logo Passei Direto
Buscar
ré-Teste 1. Em algoritmos de estruturas de dados, funções de espalhamento, também conhecidas como funções hash, são fundamentais para distribuir dados de forma eficiente em tabelas de acesso rápido. Uma característica importante dessas funções é a possibilidade de ocorrerem colisões, ou seja, diferentes entradas que resultam no mesmo valor hash. Considere a seguinte sequência de números: 8, 13, 24, 36, 49, 52, 62, 71, 83, 97, bem como a função hash módulo 10, definida por: hash(n) = n mod 10. Quais números produzem colisões? A. 13, 83, 52, 62. B. 8, 83. C. 13, 83, 36. 1 de 5 perguntas
User badge image
Adriana Almeida Da Silva

há 4 dias

Respostas

User badge image

Ed Verified user icon

há 4 dias

Para resolver essa questão, precisamos aplicar a função hash dada, que é hash(n) = n mod 10, aos números da sequência: 8, 13, 24, 36, 49, 52, 62, 71, 83, 97. Vamos calcular o valor hash para cada número: - hash(8) = 8 mod 10 = 8 - hash(13) = 13 mod 10 = 3 - hash(24) = 24 mod 10 = 4 - hash(36) = 36 mod 10 = 6 - hash(49) = 49 mod 10 = 9 - hash(52) = 52 mod 10 = 2 - hash(62) = 62 mod 10 = 2 - hash(71) = 71 mod 10 = 1 - hash(83) = 83 mod 10 = 3 - hash(97) = 97 mod 10 = 7 Agora, vamos identificar as colisões, que ocorrem quando dois ou mais números produzem o mesmo valor hash: - 13 e 83 produzem hash 3 (colisão) - 52 e 62 produzem hash 2 (colisão) Agora, analisando as alternativas: A. 13, 83, 52, 62 - Correto, pois 13 e 83 colidem, e 52 e 62 colidem. B. 8, 83 - Incorreto, pois 8 não colide com 83. C. 13, 83, 36 - Incorreto, pois 36 não colide com nenhum outro. Portanto, a alternativa correta é: A. 13, 83, 52, 62.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina