从一棵高度为h的B树中删除一个已有的关键码 假定内存空间足够大 可以把搜索被删关键码所在结

一棵节点个数为n、高度为h的m（m≥3)次树中，其分支数是（)。A.n－1B.h－1C.nhD.n＋h

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

在一棵高度为h的理想平衡二叉树中 最少含有（)个结点 最多含有（)个结点。A．2h 2h－1B．2

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

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

在一棵高度为h的B树中插入一个新关键码可能导致结点分裂 这种分裂过程可能从下向上直到根 使