Dadas as seguintes afirmações a respeito de árvore...

Q: 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

A) III, IV e V, apenas. | B) II, III e IV, apenas. | C) I e III, apenas. | D) I, II e V, apenas. | E) I, III, IV e V.

457941201639666

Ano: 2011Banca: COPEVE-UFALOrganização: UFALDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados

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

Gabarito comentado

Anotações

Marcar para revisão

Dadas as seguintes afirmações a respeito de árvores B, I. Em uma ár...

Dadas as seguintes afirmações a respeito de árvores B, I. Em uma ár...