MO417 - Questão para a prova oral

Número: 101

Enunciado:
Dada as seguintes afirmações para uma Árvore B de grau mínimo t:

I - Todo nó contém no máximo 2t chaves.

II - Todo nó, exceto a raíz, contém no mínimo t-1 chaves.

III - Todo nó ou é uma folha, ou contém k+1 filhos, onde k é o número de chaves no nó.

IV - Todos os nós folhas aparecem no mesmo nível.

Qual das seguintes opções é verdadeira

1. As afirmações I e III são falsas.
2. As afirmações II, III e IV são verdadeiras.
3. As afirmações I, II e IV são verdadeiras.
4. As afirmações I, II, III e IV são verdadeiras.
5. NDA

Autor(a): Renato de Jesus Manzoni