向一棵B_树插入元素的过程中,若最终引起树根结点的分裂,则新树比原树的高度()。
相关推荐
-
以下关于B树运算的叙述中,_______是正确的。A若插入过程中根结点发生分裂,则B树的高度加1B每当进行插入运算,就在B树的最下面一层增加一个新结点C若要删除的关键码出现在根结...
-
2、对于一棵有n个结点、深度为h的二叉排序树,当查找一个指定关键字的元素且查找失
对于一棵有n个结点、深度为h的二叉排序树,当查找一个指定关键字的元素且查找失败时,最多需进行()次比较。
-
3、对一棵排序二叉树进行( )时,可以得到有序序列。A.前序遍历B.中序遍历C.
对一棵排序二叉树进行( )时,可以得到有序序列。A.前序遍历B.中序遍历C.后序遍历D.层次遍历A前序遍历B中序遍历C后序遍历D层次遍历
-
画出对下面的5阶B树插入关键字37后的结果。
-
为什么把创业过程比喻成一棵生意树,都有哪些含义?
-
6、设一棵完全二叉树共有699个结点,考试大提示则在该二叉树中的叶子结点数为__
设一棵完全二叉树共有699个结点,考试大提示则在该二叉树中的叶子结点数为______。A349B350C255D315