Ed
há 2 semanas
Vamos analisar as alternativas para identificar a característica que define uma Árvore B em relação a outras estruturas de dados: a) Ela é uma árvore binária balanceada, onde a diferença de altura entre subárvores não pode ser maior que 1. - Esta descrição se refere a uma árvore binária balanceada, como a Árvore AVL, e não a uma Árvore B. b) Ela é uma árvore em que cada nó tem, no máximo, dois filhos. - Isso descreve uma árvore binária, não uma Árvore B, que pode ter mais de dois filhos por nó. c) Ela é uma árvore de pesquisa balanceada, onde cada nó contém um número variável de filhos, dependendo de sua altura. - Esta descrição se aproxima da definição de uma Árvore B, que permite múltiplos filhos por nó e é balanceada. d) Ela é uma árvore usada apenas em buscas lineares, sem balanceamento entre os nós. - Isso não é correto, pois as Árvores B são projetadas para operações de busca eficientes e são balanceadas. A alternativa correta que caracteriza uma Árvore B é: c) Ela é uma árvore de pesquisa balanceada, onde cada nó contém um número variável de filhos, dependendo de sua altura.
Mais perguntas desse material