Questão
ID 660967Disciplina: Tecnologia da Informação
Assunto: Árvores
Ano: 2025 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Empresa Brasileira de Pesquisa Agropecuária
Julgue os próximos itens, relativos a matemática computacional e ciência da computação aplicada.
Em uma árvore B (B-Tree) de ordem m, cada nó pode ter, no máximo, m − 1 chaves e m filhos. A raiz tem pelo menos duas subárvores, a não ser que seja uma folha. Nela, todas as folhas estão no mesmo nível; além disso, ela mantém seus nós balanceados para garantir operações de busca, inserção e remoção. Essa estrutura é amplamente utilizada em bancos de dados, pois reduz o tempo de acesso aos dados amazenados em discos.