从一棵B树删除关键码的过程中，若最终引起树根结点的合并，则新树比原树的高度增加1。（)

设有一组初始记录关键字为（45，80，48，40，22，78)，要求构造一棵二叉排序树并给出构造过程。

向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度___________。

在一棵B树中，所有叶结点都处在同一层上，所有叶结点中空指针数等于所有关键码的总数加1。（)

向一棵B树插入关键码的过程中，若最终引起树根结点的分裂，则新树比原树的高度减少1。（)

从一棵二叉搜索树中查找一个元素时 其时间复杂度大致为(18)。A.O(1)B.O(n)C.D.O(n2)

从一棵二叉排序树中查找一个元素时 若元素的值等于根结点的值 则表明_______ 若元素的值小于