Ed
há 3 semanas
Para entender o que caracteriza uma Árvore B em termos de balanceamento, é importante saber que esse tipo de estrutura de dados é projetada para manter os dados ordenados e permitir buscas, inserções e remoções de forma eficiente. Analisando as alternativas: a) Ela é balanceada apenas no nível do nó raiz. - Incorreto, pois o balanceamento não se limita ao nó raiz. b) Ela é balanceada automaticamente através de rotações a cada inserção e remoção. - Incorreto, pois as Árvores B não utilizam rotações como as Árvores AVL ou Red-Black. Elas se reestruturam de maneira diferente. c) Ela possui um número variável de filhos por nó, mas é balanceada em termos de altura entre subárvores. - Correto, pois as Árvores B mantêm a altura balanceada entre suas subárvores, garantindo que todas as folhas estejam no mesmo nível. d) Ela não requer balanceamento, pois os dados são inseridos de maneira ordenada. - Incorreto, pois mesmo que os dados sejam inseridos de maneira ordenada, a Árvore B ainda precisa manter seu balanceamento. Portanto, a alternativa correta é: c) Ela possui um número variável de filhos por nó, mas é balanceada em termos de altura entre subárvores.
Mais perguntas desse material