Pular para o conteúdo
Mapa do Acerto

Questão de Ciência da ComputaçãoPrefeitura de Cabo de Santo Agostinho - PE - Programador - Universidade de Pernambuco (UPE / UPENET / IAUPE)

Enunciado

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).

Alternativas
Ver gabarito
C

Gabarito oficial: alternativa C

Apenas I e III

Relatar um erro nesta questão

Descreva o problema no texto, gabarito ou imagem. Não inclua dados pessoais. O relato é enviado à equipe e não fica público.

Entre 10 e 2000 caracteres. Se possível, indique o trecho.

Mais questões da mesma disciplina para manter o ritmo.