MO417 - Questão para a prova oral

Número: 094

Enunciado:
Lembrando que cada nó de uma Árvore B de grau t pode ter no máximo 2t FILHOS e que cada nó com exceção da raiz pode ter no mímino t FILHOS, quais são respectivamente os números máximo e mímino de CHAVES de uma árvore B de grau t = 2 e altura h = 1 (raiz + 1 nível) ?

  1. 18 e 6
  2. 18 e 3
  3. 15 e 3
  4. 15 e 6
  5. NDA

Autor(a): Renato Hirata