Com relação às árvores B, analise as afirmativas a seguir. ...
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:
O gabariuto consta D.
Mas a alternativa I está realmente correta?
Força Guerreiro!!!!!!
I) Correta. Ao aumentar o grau da árvore B, a altura da árvore não aumenta tão rapidamente. Essa propriedade é fundamental para garantir que as operações de busca, inserção e remoção em árvores B continuem sendo eficientes, com uma altura que é proporcional ao logaritmo do número de chaves na árvore.
II) Correta. São utilizadas em indexação em bancos.
II) Errada. Árvores B são balanceadas.