Algoritmos e estrutura de dadosDiversos

• (COPEVE-UFAL 2011)

Dadas as seguintes afirmações a respeito de árvores B,
I. Em uma árvore B de ordem "m" cada nó tem, no máximo, "m" filhos.
II. Em uma árvore B de ordem "m" cada nó (exceto a raíz e as folhas) tem pelo menos "m/2" filhos.
III. Árvores B precisam ser rebalanceadas frequentemente.
IV. Um nó não-folha com "k" filhos deve ter k chaves.
V. Todas as folhas aparecem no mesmo nível e carregam informação.
estão corretos os itens



A) I e III, apenas.

B) I, III, IV e V.

C) I, II e V, apenas.

D) III, IV e V, apenas.

E) II, III e IV, apenas.


Próximo:
EXERCÍCIOS - Exercício 51

Vamos para o Anterior: Exercício 49

Tente Este: Exercício 36

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados