Ed
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.