Questão de Tecnologia da Informação · FGV MPGO Servidores 2022 (nº 33)

Uma árvore B é balanceada quando todas as folhas (os nós que ficam na base, sem filhos) estão no mesmo nível — ou seja, a distância da raiz até qualquer folha é idêntica. Isso garante que o número de acessos a disco para buscar qualquer registro seja sempre o mesmo, o que torna o tempo de consulta previsível e eficiente.

• (A) Incorreta: A complexidade logarítmica é uma consequência do balanceamento, não a definição dele. Uma árvore desbalanceada também pode ter busca logarítmica em alguns casos, mas não garante isso em todos.
• (B) Incorreta: As chaves ordenadas são uma propriedade estrutural de toda árvore B (balanceada ou não), mas não definem o que é "balanceada".
• (C) Incorreta: A busca por intervalo é uma funcionalidade que a árvore B oferece, mas não é o critério de balanceamento.
• (D) Incorreta: O número de ponteiros por nó varia conforme a ordem da árvore (quantos filhos cada nó pode ter), mas é fixo para uma árvore específica — não é isso que define balanceamento.
• (E) Correta: Esta é a definição formal: todas as folhas estão no mesmo nível (mesma profundidade), ou seja, têm o mesmo número de páginas intermediárias até a raiz. É exatamente isso que garante o balanceamento.

Armadilha da banca na letra (A): Muitos alunos associam "balanceada" a "busca rápida" e marcam (A). Mas a banca quer o conceito estrutural, não a consequência. A letra (A) descreve um efeito do balanceamento, não a causa. A letra (E) é a única que descreve a propriedade física da árvore.