首页
对线性表进行折半查找时，要求线性表（）。
精华吧
→
答案
→
超星尔雅学习通未分类
对线性表进行折半查找时，要求线性表（）。
A.没有要求
B.关键字有序
C.顺序存储
D.没有正确答案
正确答案：BC
Tag：
顺序
关键字
时间：2022-06-11 15:21:02
上一篇：
对包含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.
若一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。
热门答案
1.
存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的上三角(或下三角)部分就可以了。
2.
有向图不能进行广度优先遍历。
3.
迪杰斯特拉算法求最短路径时，是按照路径长度递增的顺序求解的。
4.
下面正确的说法是（）。
5.
最小生成树的构造可使用（）算法。
6.
下面关于图的存储结构叙述中不正确的是（）。
7.
判断一个有向图是否存在回路，可以用（）。
8.
如果含有n个顶点的图形成一个环，则它有（）棵生成树。
9.
对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则占用的存储空间为（）。
10.
下列说法正确的有哪几项（）