MO417 - Questão para a prova oral

Número: 093

Enunciado: Sobre definição de árvores B, podemos afirmar as seguintes propriedades, exceto (denotamos por n[x] o número de chaves num nó x):

a. Toda folha tem a mesma profundidade, que é a altura h da árvore.

b. Existem limites inferiores e superiores para o número de chaves que um nó pode conter.

c. Cada nó interno x também contém n[x] + 1 ponteiros para seus respectivos filhos. Assim os nós folhas tem seus campos de ponteiros indefinidos.

d. As n[x] chaves são armazenadas de ordem decrescente, de modo que chave1[x]>

chave2[x] >...chaven[x].

e. NDA

Autor(a): Isaura Rennaly Souto Lima