首页
如果二叉树的中序遍历序列是递增有序的，那么该二叉树一定也是二叉排序树。
精华吧
→
答案
→
慕课
→
未分类
如果二叉树的中序遍历序列是递增有序的，那么该二叉树一定也是二叉排序树。
A.正确
B.错误
正确答案：正确
Tag：
数据结构与算法
遍历
序列
时间：2022-01-11 15:16:39
上一篇：
在HASH表中进行查找运算，根据HASH函数就能确定要查找的元素位置，不需要进行关键字的比较。
下一篇：
基于“比较”运算的查找算法，其时间复杂度的下界为O(㏒n)。
相关答案
1.
含有12个结点的平衡二叉树，其高度至多为5。
2.
对于散列表进行检索，其平均查找长度取决于表中填入的记录数与哈希表长之比。
3.
一颗完全二叉树也是一颗平衡二叉树。
4.
用线性探测法解决突出时，同义词在散列表中是相邻的。
5.
二叉排序树查找法能适应查找表中数据的动态变化的要求。
6.
当采用分快查找时，数据的组织方式为数据分成若干块，每块（除最后一块外）中数据个数需相同。
7.
在二叉排序树中插入一个新结点，总是作为叶子结点插入。
8.
对于相同的关键字集，如果不同的初始序列，那么创建的平衡二叉排序树是相同的。
9.
二分查找过程所对应的判定树是一棵平衡的二叉排序树。
10.
假定有k个关键字互为同义词，若线性再散列处理冲突，查找这些同义词其中的任意一个关键字，那么比较次数不会超过k次。
热门答案
1.
对于相同的关键字集，如果不同的初始序列，那么创建的二叉排序树也不相同。
2.
在有序的单链表上不适合折半查找。
3.
如果关键字序列是有序的，则可以提高顺序查找的效率。
4.
如果一颗二叉树的左右子树高度差的绝对值不大于2，则该二叉树是一颗平衡二叉树。
5.
含有n个关键字的二叉排序树，其高度可以达到n。
6.
分块查找需要额外的辅助存储空间。
7.
对于任何应用情况，如果采用哈希查找法，那么就无法避免冲突情况的发生。
8.
对于二叉排序树，中序遍历的关键字序列一定是有序。
9.
分块查找要求关键字序列一定是有序的。
10.
高度为4的平衡二叉树至少有4个结点。