Uma árvore B é uma importante estrutura de dados que tem várias propriedades esp...

Questão de Informática da banca CESGRANRIO aplicada no concurso Petrobras (2011). Confira a resolução completa abaixo:

Imagem 013.jpg

Uma árvore B é uma importante estrutura de dados que tem várias propriedades específicas e é muito utilizada em bancos de dados e sistemas de arquivos. Uma de suas propriedades é a sua ordem, definida como sendo o número de elementos que cada nó da árvore pode armazenar. Seja a árvore B da figura acima, cuja ordem é 4.

Qual será o estado da árvore após a inserção do elemento 50?