首页
向空二叉平衡树依次插入关键字为76,58,0,99,7的元素，最后得到的二叉平衡树的根结点是（）。
精华吧
→
答案
→
慕课
→
未分类
向空二叉平衡树依次插入关键字为76,58,0,99,7的元素，最后得到的二叉平衡树的根结点是（）。
正确答案：58
Tag：
数据结构
结点
元素
时间：2022-01-05 14:00:28
上一篇：
向空的3阶B树依次插入关键字为76,58,0,99,7的元素，则最后得到的B树中，根结点包含元素的关键字为（）。
下一篇：
高度为3的4阶B树，至少有（）个结点。
相关答案
1.
向空的3阶B树依次插入关键字为65,35,25,39,38的元素，则最后得到的B树中，根结点包含元素的关键字为（）。
2.
向空二叉平衡树依次插入关键字为65,35,25,39,38的元素，最后得到的二叉平衡树的根结点是（）。
3.
对二叉搜索树进行先序遍历，得到遍历序列为28,21,25,36,33,43，则结点28的右孩子为（）。
4.
下面关于m阶B树说法正确的是（）。
5.
设二叉平衡树中任一结点的子树为t1和t2，则t1和t2的高度不可能为（）。
6.
对空树的二叉平衡树，依次输入A，Z，B，T，C，P所构造的二叉平衡树的根结点为（）（字母根据在字母表的编号比较大小，A~Z的编号为1~26）。
7.
高度为4的3阶B树，至少包含（）个关键字
8.
下面关于m阶B树说法正确的是
9.
在平衡二叉树中，向某个平衡因子不为零的结点的子树中插入一新结点，必引起平衡旋转
10.
将线性表中的数据元素组织成AVL树，其优点之一是总能保证平均搜索长度均为logn量级（n为线形表中的元素个数）
热门答案
1.
完全二叉树肯定是平衡二叉树
2.
以下说法错误的是（）A.具有完全二叉树树形的二叉搜索树，一定是二叉平衡树
3.
二叉搜索树删除一个结点后，仍是二叉搜索树
4.
在任意一棵非空二叉搜索树中，删除某叶子结点后又将其插入，则所得二叉搜索树与原二叉搜索树可能不相同
5.
在任意一棵非空二叉搜索树中，删除某结点后又将其插入，则所得二叉搜索树与原二叉搜索树相同
6.
N个结点的二叉搜索树有多种，其中树高最小的二叉搜索树是最佳的
7.
在非空二叉搜索树中插入一个新结点，总是插入到某个叶结点下面
8.
在有序表12,20,26,29,39,66,74,88,90,98上查找元素66，若执行顺序搜索需要至少比较（）次查找成功；若执行对半搜索，需要比较（）次查找成功（答案请用半角逗号相隔，不要有空格）。
9.
在有序表6,9,17,19,23,24,39,71,79,90上查找元素11，若执行顺序搜索需要至少比较（）次查找失败；若执行对半搜索，需要比较（）次查找失败（答案请用半角逗号相隔，不要有空格）。
10.
在有序表24,26,31,40,44,60,61,62,88,91上查找元素42，若执行顺序搜索需要至少比较（）次查找失败；若执行对半搜索，需要比较（）次查找失败（答案请用半角逗号相隔，不要有空格）。