Considere uma árvore B de grau mínimo igual a 2 (o que significa que cada nó pod...

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

Considere uma árvore B de grau mínimo igual a 2 (o que significa que cada nó pode ter, no máximo, 3 chaves) inicialmente vazia, na qual são inseridas as chaves N, D, T, B, Z, K, R, F, G, nesta ordem, as quais são comparadas com base na ordem do alfabeto. Considerando o algoritmo de inserção em uma única passagem, conclui-se que