Questões de Concurso Público AL-MT 2013 para Analista de Sistemas - Banco de Dados

Foram encontradas 2 questões

Q762361 Algoritmos e Estrutura de Dados

Com relação às árvores B, analise as afirmativas a seguir.


I. São densas. A largura (número de ponteiros partindo de um nó) e a altura (número de nós entre o nó raiz e a folha) estão inversamente relacionadas. Quanto maior a largura, menor a altura.

II. É uma estrutura de arquivos ubíqua amplamente utilizada e implementada em diversos SGBDs.

III. É uma estrutura desbalanceada. Podem existir nós folha (nós sem filhos) em vários níveis diferentes da árvore.


Assinale:

Alternativas
Q762363 Algoritmos e Estrutura de Dados
Considerando que d é o número mínimo de chaves de um nó e n o número de chaves para armazenar no índice, o limite ou a altura máxima h de uma árvore B é
Alternativas
Respostas
1: D
2: E