资源描述：
《大工17秋《数据结构》在线作业3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、------------------------------------------------------------------------------------------------------------------------------1:单选题(5分)设一组初始记录序列为(5,2,6,3,9),以5为基准进行一趟快速排序的结果为()。A:2，3，5，9，6B:3，2，5，6，9C:3，2，5，9，6D:2，3，6，5，9正确答案:2:单选题(5分)有序表(12,17,24,35,47,50,62)中,利用二分法查找
2、到24需要经过()次比较。A:1B:2C:3D:4正确答案:3:单选题(5分)在800个无序的元素用最快的速度挑选出其中前8个最大的元素,最好选用()排序法。A:冒泡排序B:快速排序C:基数排序D:堆排序正确答案:4:单选题(5分)在具有n个结点的线性表中,使用顺序查找法找到一个结点的时间复杂度为()。A:O(log2n^2)B:O(nlog2n)C:O(n)D:O(log2n)正确答案:5:单选题(5分)n个顶点和e条边的有向图进行拓扑排序,总计算时间为()。A:O(nlog2e)B:O(n+e)C:O(en)D:O(elog2n
3、)正确答案:6:单选题(5分)以下各种排序方法中,辅助空间为O(n)的是()。A:堆排序B:希尔排序C:归并排序D:快速排序正确答案:7:单选题(5分)------------------------------------------------------------------------------------------------------------------------------n个顶点e条边的无向图对应的邻接表中的表头结点和表结点的个数分别为()。A:n和2eB:2n和eC:e和nD:n和e正确答案:8:单选
4、题(5分)最短路径的生成过程可以采用()算法。A:普里姆B:迪杰斯特拉C:克鲁斯卡尔D:哈夫曼正确答案:9:单选题(5分)以下四类排序方法中()排序法是不稳定性排序法。A:插入B:冒泡C:快速D:二路归并正确答案:10:单选题(5分)线性表中采用折半查找法查找元素,该线性表应该有()特点。A:元素按值有序并采用链式存储结构B:元素按值有序并采用顺序存储结构C:采用顺序存储结构D:元素按值有序正确答案:11:判断题(5分)有向图的邻接表中存在m个表头结点和n个表结点,则该图中有n条有向边。A:对B:错正确答案:12:判断题(5分)强连
5、通图各顶点间不一定保证全部可达。A:对B:错正确答案:13:判断题(5分)m阶B树的每个结点的子树个数必然不大于m。A:对B:错正确答案:14:判断题(5分)------------------------------------------------------------------------------------------------------------------------------在记录按关键字有序时,快速排序的时间复杂度为O(n)。A:对B:错正确答案:15:判断题(5分)基数排序是一种稳定的排序方法。A
6、:对B:错正确答案:16:判断题(5分)哈希存储方式中的负载因子值越大,存取元素时发生冲突的可能性就越小。A:对B:错正确答案:17:判断题(5分)对k个数据进行第一趟冒泡排序需要比较k-1对元素。A:对B:错正确答案:18:判断题(5分)哈希存储结构是由关键码的值决定数据存储地址。A:对B:错正确答案:19:判断题(5分)从一个图的某个结点进行一次深度或广度优先遍历一定能够访问到该图的每个顶点。A:对B:错正确答案:20:判断题(5分)对于一个基本有序的元素序列,采用插入排序效率最高。A:对B:错正确答案:1:单选题(5分)设一组
7、初始记录序列为(5,2,6,3,9),以5为基准进行一趟快速排序的结果为()。A:2，3，5，9，6B:3，2，5，6，9C:3，2，5，9，6D:2，3，6，5，9正确答案:2:单选题(5分)有序表(12,17,24,35,47,50,62)中,利用二分法查找到24需要经过()次比较。-----------------------------------------------------------------------------------------------------------------------------
8、-A:1B:2C:3D:4正确答案:3:单选题(5分)在800个无序的元素用最快的速度挑选出其中前8个最大的元素,最好选用()排序法。A:冒泡排序B:快速排序C:基数排序D:堆排序正确答案:4:单选题(5分)在具有n个结点的线性表中,
