Questão 50 Comentada - Universidade Federal do Sul e Suldeste do Pará (UNIFESSPA) - Técnico - Tecnologia da Informação - FADESP (2025)

Considerando uma árvore B não vazia de ordem d, considere como verdadeira (V) ou falsa (F) cada uma das afirmativas a seguir:

I. A raiz é uma folha ou tem no mínimo d − 1 filhos;
II. Cada nó diferente das folhas tem no máximo 2d + 2 filhos;
III. Todas as folhas estão no mesmo nível.

A sequência correta é

  • A I – V, II – V, III – F.
  • B I – V, II – F, III – V.
  • C I – F, II – V, III – F.
  • D I – F, II – F, III – V.
  • E I – V, II – V, III – V.