首页
由同一关键字集合构造的各棵二叉排序树形态和平均查找长度都不一定相同
精华吧
→
答案
→
超星尔雅学习通未分类
由同一关键字集合构造的各棵二叉排序树形态和平均查找长度都不一定相同
A.正确
B.错误
正确答案：A
Tag：
长度
关键字
时间：2022-06-11 15:21:15
上一篇：
在查找过程中，不做增加、删除或修改的查找称为动态查找。
下一篇：
在有序的顺序表和有序的链表上，均可以采用折半查找来提高查找速度。
相关答案
1.
二分查找法要求待查表的关键字值必须有序。
2.
同样的数据集合，二叉排序树的查找性能与关键字的输入序列有关系。
3.
有n个元素存放在一维数组A[1.n]中，在进行顺序查找时，这n个数的不同排列，其平均查找长度不同。
4.
不同关键字序列，构造的二叉排序树的平均查找长度都相同。
5.
在二叉排序树上删除一个结点时，不必移动其它结点，只要将该结点的父结点的相应的指针域置空即可。
6.
在二叉树排序树中插入一个新结点，总是插入到叶结点下面。
7.
以下不适合用分块查的数据集是（）。
8.
关于哈希查找，以下说法正确的是（）。
9.
对线性表进行折半查找时，要求线性表（）。
10.
对包含n个元素的散列表进行查找，平均查找长度为（）。
热门答案
1.
如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中，则对这样的二叉排序树检索时，在等概率情况下查找成功时的平均查找长度ASL为（）。
2.
已知一如下10个记录的表，其关键字序列为(2，15，19，25，30，34，44，55，58，80)，用折半查找法查找关键字为55的记录，比较次数是（）。
3.
如果要求用线性表既能较快地查找，又能适应动态变化的要求，则可采用（）查找方法。
4.
具有12个关键字的有序表，折半查找的平均查找长度（）。
5.
深度优先遍历类似于二叉树的按层次遍历。
6.
求稀疏图的最小生成树，用克鲁斯卡尔算法来求解较好。
7.
关键路径上的活动都是关键活动，它们是否按时完成会影响工期。
8.
稠密图采用邻接矩阵存储较省空间。
9.
若一个无向图的以顶点V1为起点进行深度优先遍历，所得的遍历序列唯一，则可以唯一确定该图。
10.
若一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。