大工17春《数据结构》在线作业3答案答案
大工17春《数据结构》在线作业3
试卷总分:100 得分:100
一、 单选题 (共 10 道试题,共 50 分)
1. 最短路径的生成算法可用（）算法。
A. 普里姆
B. 迪杰斯特拉
C. 克鲁斯卡尔
D. 哈夫曼
专业答案:----
满分：5 分
正确答案:B
2. 设一组初始记录序列为(5，2，6，3，8)，以5为基准进行一趟快速排序的结果为（）。
A. 2，3，5，8，6
B. 3，2，5，6，8
C. 3，2，5，8，6
D. 2，3，6，5，8
专业答案:----
满分：5 分
正确答案:B
3. 线性表中采用折半查找法查找元素，该线性表应该有（）特点。
A. 元素按值有序，且采用链式存储结构
B. 元素按值有序，且采用顺序存储结构
C. 采用顺序存储结构
D. 元素按值有序
正确选项:----
满分：5 分
正确答案:B
4. 在1000个无序的元素用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。
A. 冒泡排序
B. 快速排序
C. 基数排序
D. 堆排序
正确答案:----
满分：5 分
正确答案:D
专业答案:----
5. 有n个顶点和e条边的有向图进行拓扑排序时，总的计算时间为（）。
A. O (nlog2e)
B. O (n+e)
C. O (en )
D. O ( elog2n)
专业答案:----
满分：5 分
正确答案:B
6. 对一组数据（46,79,56,38,40,84）采用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
A. 38,40,46,56,79,84
B. 40,38,46,84,56,79
C. 40,38,46,56,79,84
D. 40,38,46,79,56,84
正确选项:----
满分：5 分
正确答案:C
7. 一个有序表中的元素为(12，17，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（）次比较。
A. 1
B. 2
C. 3
D. 4
专业答案:----
满分：5 分
正确答案:C
8. 有n个顶点e条边的无向图G中，其对应的邻接表中的表头结点和表结点的个数分别为（）。
A. n和2e
B. 2n和e
C. e和n
D. n和e
正确选项:----
满分：5 分
正确答案:A
9. 用顺序查找法在具有n个结点的线性表中查找一个结点的时间复杂度为（）。
A. O(log2n^2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
正确答案:----
满分：5 分
正确答案:C
10. 下面四种排序法中（）排序法是不稳定性排序法。
A. 插入
B. 冒泡
C. 堆排序
D. 二路归并
专业答案:----
满分：5 分
正确答案:C
大工17春《数据结构》在线作业3答案多选题
二、 判断题 (共 10 道试题,共 50 分)
1. 快速排序是一种稳定的排序方法。
A. 错误
B. 正确
满分：5 分
正确答案:A
2. 一个基本有序的元素序列，效率最高的排序方法是插入排序。
A. 错误
B. 正确
满分：5 分
正确答案:B
3. 强连通图的各顶点间不一定全部可达。
A. 错误
B. 正确
满分：5 分
正确答案:A
4. 选择排序方法是两两比较待排序记录的排序码，并交换不满足顺序要求的那些偶对，直到全部满足顺序要求为止。
A. 错误
B. 正确
满分：5 分
正确答案:A
5. 从一个图的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点。
A. 错误
B. 正确
满分：5 分
正确答案:A
6. 在哈希存储方式中，负载因子的值越大，存取元素时发生冲突的可能性就越小。
A. 错误
B. 正确
满分：5 分
正确答案:A
7. 对m个数据进行冒泡排序，第一趟共需要比较m-1对元素。
A. 错误
B. 正确
满分：5 分
正确答案:B
8. 某有向图的邻接表中有m个表头结点和n个表结点，则该图中有n条有向边。
A. 错误
B. 正确
满分：5 分
正确答案:B
9. 哈希法存储是由关键码的值决定数据的存储地址。
A. 错误
B. 正确
满分：5 分
正确答案:B
10. m阶B树每一个结点的子树个数必然不大于m。
A. 错误
B. 正确
满分：5 分
正确答案:B
大工17春《数据结构》在线作业3答案历年真题如下：
