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