Algoritmos e estrutura de dadosDiversos

• (FAURGS 2018)

Em uma Árvore B de ordem m, tem-se que: (i) cada nó contém no mínimo ______ registros (e ______ descendentes) e no máximo ______ registros (e _____ descendentes), exceto o nó-raiz que pode conter entre ______ registros; (ii) todos os nós-folha aparecem no mesmo nível. O particionamento de nós em uma Árvore B ocorre quando um registro precisa ser inserido em um nó com _______ registros.
Assinale a alternativa que completa, correta e respectivamente, as lacunas do texto acima.


A) m / m+1 / 2m / 2m+1 / 1 e 2m / 2m

B) m / m-1 / 2m / 2m+2 / 0 e 2m / 6m

C) m-1 / m / 4m / 4m+2 / 1 e 4m / 4m

D) m-2 / m / 8m / 8m+2 / 1 e 6m / 6m

E) m-3 / m / 3m / 4m+2 / 1 e 4m / 4m


Próximo:
EXERCÍCIOS - Exercício 2

Tente Este: Exercício 77

VOLTAR ao índice: Algoritmos e estrutura de dados