ESTUDOS DISCIPLINARES XIV 6590-05_SEI_CC_0421_R_20241Suponha que, para armazenar exatamente 999999 chaves de um índice, um profissional da área da ...
ESTUDOS DISCIPLINARES XIV 6590-05_SEI_CC_0421_R_20241Suponha que, para armazenar exatamente 999999 chaves de um índice, um profissional da área da computação tenha escolhido a estrutura de uma árvore B, de grau mínimo 5, com todos os nós completos. Nessa situação, a profundidade dessa árvore é igual a: a. 4. b. 5. c. 6. d. 7. e. 8.
💡 2 Respostas
Ed 
Para determinar a profundidade da árvore B com grau mínimo 5 e todos os nós completos para armazenar 999999 chaves, podemos usar a fórmula: Profundidade = log5 (número de chaves + 1) Substituindo o valor de 999999 na fórmula: Profundidade = log5 (999999 + 1) Profundidade = log5 (1000000) Profundidade = log5 (10^6) Profundidade = 6 Portanto, a alternativa correta é: c. 6.
Rafael Sousa
b. 5.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
1 pág.
3 pág.
Compartilhar