Atividade 2 Algoritmos de Programação

Question

No algoritmo PoC, cada scoop tem dois hashes, assim como pode se ver a seguir: os hashes 0 e 1 compõem o scoop

0, os hashes 2 e 3 compõem o scoop 1, até o número final de grupo de hashes. Ao final, haverá uma estrutura no formato de uma árvore até o último escopo, que é o de número 4095.

Com base nessas informações e na hierarquização dos scoops, sabe-se que cada scoop

terá um par de hashes, em que a contagem dos hash e do scoop

começa na posição 0. Sabendo disso, responda: qual será o número do scoop que contém o hash 10?

Ed · Answer

Para encontrar o número do scoop que contém o hash 10, é necessário entender a estrutura de hierarquia dos scoops. Cada scoop tem dois hashes e a contagem começa na posição 0.

Para encontrar o scoop que contém o hash 10, é preciso seguir a seguinte lógica: 
- O scoop 0 contém os hashes 0 e 1;
- O scoop 1 contém os hashes 2 e 3;
- O scoop 2 contém os hashes 4 e 5;
- E assim por diante.

Dessa forma, é possível perceber que o hash 10 está no scoop 5, já que ele é o segundo hash desse scoop (contando a partir do 0). Portanto, a resposta correta é a alternativa C) 5.

Pi · Answer

5, pois o valor do scoop é sempre o valor do hash dividido por 2, pegando apenas o resultado discreto da divisão.

Atividade 2 Algoritmos de Programação

Algoritmo e Programação

UAM

💡 2 Respostas

✏️ Responder

Outros materiais

Perguntas relacionadas

algoritmos e programação

Algoritmos e programação EAD FMU

Aadg 01 - Algoritmos e Lógica de Programação

Materiais relacionados

Outros materiais