Questão Q122334
2006 Universidade de Pernambuco (UPE / UPENET / IAUPE) Prefeitura de Cabo de Santo Agostinho - PE
Ciência da Computação Dados
Prova: Concurso Prefeitura de Cabo de Santo Agostinho - PE - Programador - Universidade de Pernambuco (UPE / UPENET / IAUPE) do ano 2006 • Prefeitura de Cabo de Santo Agostinho - PE

Julgue as seguintes afirmações sobre a estrutura de dados...

Julgue as seguintes afirmações sobre a estrutura de dados árvore-B.

I. Uma árvore de busca multidirecional e balanceada, de ordem n, em que cada nó, com exceção da raiz da árvore, contém pelo menos n/2 (leia-se n dividido por 2) chaves, é chamada de árvore-B.

II. Apesar de ser uma árvore balanceada, a árvore-B pode conter nós folha (nós que não contêm filhos) em níveis diferentes da árvore.

III. As árvores-B são muito utilizadas como estrutura de armazenamento em sistemas de banco de dados.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...