Em um cenário hipotético, o Blockchain está sendo utilizado ...

Próximas questões
Com base no mesmo assunto
Q4383053 Algoritmos e Estrutura de Dados
Em um cenário hipotético, o Blockchain está sendo utilizado para registrar operações realizadas entre diferentes sistemas corporativos. Cada bloco contém 1.024 transações, cujos hashes são organizados em uma árvore de Merkle binária balanceada.
Nessa estrutura, cada nó interno é obtido a partir do hash da concatenação dos dois hashes de seus nós filhos, até a obtenção de um único valor no topo da árvore, denominado raiz de Merkle.
Um auditor possui o conteúdo de uma determinada transação e a raiz de Merkle registrada no cabeçalho do bloco. Para verificar se essa transação pertence ao bloco, sem receber todas as demais transações, ele recebe os hashes necessários para reconstruir o caminho entre a transação e a raiz.

O número de hashes adicionais, que o auditor deve receber para realizar essa verificação, é  
Alternativas