Questão de Informática

Árvores B se tornaram um método padrão de organização de índices para bancos de dados, comumente usadas em sistemas de arquivos do sistema operacional, incluindo aqueles suportados pelo Mac OS X, Windows e vários sistemas de arquivos Linux. Avalie se uma árvore B é caracterizada por seu grau mínimo d se satisfaz as seguintes propriedades: I. Todo nó possui no máximo d - 1 chaves e 2d filhos ou, equivalentemente, 2d ponteiros. II. Todo nó, exceto a raiz, possui pelo menos 2d - 1 chaves e d ponteiros. Como resultado, cada nó interno, exceto a raiz, está pelo menos meio cheio e tem pelo menos d filhos. III. A raiz possui pelo menos 1 chave e 2 filhos e um nó não-folha com k ponteiros contém k - 1 chaves. Está correto o que se afirma em