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