标签：排序 暂无 解析 ______ 期末考试 评语 答案 题库 数据结构
1 . 容易 （4分）
以下对于AOE网的叙述中，错误的是______。
A. 在AOE网中可能存在多条关键路径
B. 关键活动不按期完成就会影响整个工程的完成时间
C. 任何一个关键活动提前完成，整个工程也将提前完成
D. 所有关键活动都提前完成，整个工程也将提前完成
回答正确
答案
任何一个关键活动提前完成，整个工程也将提前完成
解析
暂无解析
学生答案
C. 任何一个关键活动提前完成，整个工程也将提前完成
暂无评语
+ 4.0 分
2 . 容易 （4分）
一个表示工程的AOE网中的关键路径______。
A. 必须是唯一 的
B. 可以有多条
C. 可以没有
D. 以上都不对
回答正确
答案
可以有多条
解析
暂无解析
学生答案
B. 可以有多条
暂无评语
+ 4.0 分
3 . 容易 （4分）
关键路径是事件结点网络中______。
A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长的回路
D. 最短的回路
回答正确
答案
从源点到汇点的最长路径
解析
暂无解析
学生答案
A. 从源点到汇点的最长路径
暂无评语
+ 4.0 分
4 . 容易 （4分）
用非递归深度优先遍历一个有向无环图G的时，在退栈返回时输出该顶点，则输出的顶点序列是______。
A. 一个拓扑序列
B. 无序的
C. 逆拓扑序列
D. 按顶点编号次序
回答正确
答案
逆拓扑序列
解析
暂无解析
学生答案
C. 逆拓扑序列
暂无评语
+ 4.0 分
5 . 容易 （4分）
若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图______。
A. 是个有根有向图
B. 是个强连通图
C. 含有多个入度为0的顶点
D. 含有顶点数目大于1的强连通分量
回答正确
答案
含有顶点数目大于1的强连通分量
解析
暂无解析
学生答案
D. 含有顶点数目大于1的强连通分量
暂无评语
+ 4.0 分
6 . 容易 （4分）
以下4个线性表中，最适合采用基数排序的是______。
A. 10000个实数
B. 1000个由字母、数字和其他字符组成的字符串
C. 1000个int类型的整数
D. 10000个100以内的正整数
回答正确
答案
10000个100以内的正整数
解析
暂无解析
学生答案
D. 10000个100以内的正整数
暂无评语
+ 4.0 分
7 . 容易 （4分）
以下关于外排序的叙述中正确的是______。
A. 外排序把外存文件调入内存，再利用内排序进行排序，所以外排序所花时间完全由采用的内排序决定
B. 外排序分为产生初始归并段和多路归并两个阶段
C. 外排序并不涉及文件的读写操作
D. 外排序完全可以由内排序来替代
回答正确
答案
外排序分为产生初始归并段和多路归并两个阶段
解析
暂无解析
学生答案
B. 外排序分为产生初始归并段和多路归并两个阶段
暂无评语
+ 4.0 分
8 . 容易 （4分）
整数序列（5，4，15，10，3，2，9，6，1）是某排序方法第一趟后的结果，该排序算法可能是______。
A. 冒泡排序
B. 二路归并排序
C. 堆排序
D. 简单选择排序
回答正确
答案
二路归并排序
解析
暂无解析
学生答案
B. 二路归并排序
暂无评语
+ 4.0 分
9 . 容易 （4分）
整数序列（3，2，4，1，5，6，8，7）是第一趟递增排序后的结果，则采用的排序方法可能是______。
A. 快速排序
B. 冒泡排序
C. 堆排序
D. 简单选择排序
回答正确
答案
快速排序
解析
暂无解析
学生答案
A. 快速排序
暂无评语
+ 4.0 分
10 . 容易 （4分）
下列排序方法中，______ 在一趟结束后不一定能选出一个元素放在其最终位置上。
A. 简单选择排序
B. 冒泡排序
C. 二路归并排序
D. 堆排序
回答正确
答案
二路归并排序
解析
暂无解析
学生答案
C. 二路归并排序
暂无评语
+ 4.0 分
11 . 容易 （4分）
以下排序算法中，______ 在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。
A. 简单选择排序
B. 希尔排序
C. 堆排序
D. 冒泡排序
回答正确
答案
希尔排序
解析
暂无解析
学生答案
B. 希尔排序
暂无评语
+ 4.0 分
12 . 容易 （4分）
数据序列（8，9，10，4，5，6，20，1，2）只能是______ 算法的两趟排序后的结果。
A. 简单选择排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序
回答正确
答案
直接插入排序
解析
暂无解析
学生答案
C. 直接插入排序
暂无评语
+ 4.0 分
13 . 容易 （4分）
以下排序方法中，______ ，在初始序列已基本有序的情况下，排序效率最高。
A. 冒泡排序
B. 直接插入排序
C. 快速排序
D. 堆排序
回答正确
答案
直接插入排序
解析
暂无解析
学生答案
B. 直接插入排序
暂无评语
+ 3.0 分
14 . 容易 （3分）
对给定的关键字序列（110，119，007，911，114，120，122）进行基数排序，则第2趟分配 收集后得到的关键字序列是______。
A. 007，110，119，114，911，120，122
B. 007，110，119，114，911，122，120
C. 007，110，911，114，119，120，122
D. 110，120，911，122，114，007，119
回答正确
答案
007，110，911，114，119，120，122
解析
暂无解析
学生答案
C. 007，110，911，114，119，120，122
暂无评语
+ 3.0 分
15 . 容易 （3分）
以下排序方法中，______ 不需要进行关键字的比较。
A. 快速排序
B. 二路归并排序
C. 基数排序
D. 堆排序
回答正确
答案
基数排序
解析
暂无解析
学生答案
C. 基数排序
暂无评语
+ 3.0 分
16 . 容易 （3分）
在二路归并排序中归并的趟数是______。
A. n
B. log2n
C. log2n+1
D. n2
回答正确
答案
log2n
解析
暂无解析
学生答案
B. log2n
暂无评语
+ 3.0 分
17 . 容易 （3分）
有一个整数序列为（15，9，7，8，20，-1，7，4），用堆排序的筛选方法建立的初始堆为______。
A. （-1，4，8，9，20，7，15，7）
B. （-1，7，15，7，4，8，20，9）
C. （-1，4，7，8，20，15，7，9）
D. 以上都不对
回答正确
答案
（-1，4，7，8，20，15，7，9）
解析
暂无解析
学生答案
C. （-1，4，7，8，20，15，7，9）
暂无评语
+ 3.0 分
18 . 容易 （3分）
以下序列不是堆的是______。
A. （100，85，98，77，80，60，82，40，20，10，66）
B. （100，98，85，82，80，77，66，60，40，20，10）
C. （10，20，40，60，66，77，80，82，85，98，100）
D. （100，85，40，77，80，60，66，98，82，10，20）
回答正确
答案
（100，85，40，77，80，60，66，98，82，10，20）
解析
暂无解析
学生答案
D. （100，85，40，77，80，60，66，98，82，10，20）
暂无评语
+ 3.0 分
19 . 容易 （3分）
2n个不同的元素选择其中最小元素所需关键字比较次数最少是______次。
A. n
B. 2n
C. 2n-1
D. n-1
回答正确
答案
2n-1
解析
暂无解析
学生答案
C. 2n-1
暂无评语
+ 3.0 分
20 . 容易 （3分）
对有n个元素的顺序表进行直接插入排序，在最坏情况下需比较______ 次关键字。
A. n-1
B. n+1
C. n/2
D. n(n-1)/2
回答正确
答案
n(n-1)/2
解析
暂无解析
学生答案
D. n(n-1)/2
暂无评语
+ 3.0 分
21 . 容易 （3分）
在一般情况下，以下排序算法中元素移动次数最少的______。
A. 直接插入排序
B. 冒泡排序
C. 简单选择排序
D. 都一样
回答正确
答案
简单选择排序
解析
暂无解析
学生答案
C. 简单选择排序
暂无评语
+ 3.0 分
22 . 容易 （3分）
设有n（n为大于10000的整数）个无序元素，希望用最快速度从中选择前k（1≤k≤n）个关键字最小的元素，在以下排序方法中应选择______。
A. 快速排序
B. 希尔排序
C. 二路归并排序
D. 直接插入排序
回答正确
答案
快速排序
解析
暂无解析
学生答案
A. 快速排序
暂无评语
+ 3.0 分
23 . 容易 （3分）
以下关于快速排序的叙述中正确的是______。
A. 快速排序在所有排序方法中为最快，而且所需辅助空间也最少
B. 在快速排序中，不可以用队列替代栈
C. 快速排序的空间复杂度为O(n)
D. 快速排序在待排序的数据随机分布时效率最高
回答正确
答案
快速排序在待排序的数据随机分布时效率最高
解析
暂无解析
学生答案
D. 快速排序在待排序的数据随机分布时效率最高
暂无评语
+ 3.0 分
24 . 容易 （3分）
对关键字序列（28，16，32，12，60，2，5，72）进行快速排序，第一趟从小到大一次划分结果为______。
A. (2，5，12，16) 26 (60 32 72)
B. (5，16，2，12) 28 (60，32，72)
C. (2，16，12，5) 28 (60，32，72)
D. (5，16，2，12) 28 (32，60，72)
回答正确
答案
(5，16，2，12) 28 (60，32，72)
解析
暂无解析
学生答案
B. (5，16，2，12) 28 (60，32，72)
暂无评语
+ 3.0 分
25 . 容易 （3分）
对8个元素的顺序表进行快速排序，在最好情况下，元素之间的比较次数为______ 次。
A. 7
B. 8
C. 12
D. 13
回答正确
答案
13
解析
暂无解析
学生答案
D. 13
暂无评语
+ 3.0 分
26 . 容易 （3分）
对一组数据（2，12，16，88，5，10）进行排序，若前三趟的结果如下： 第一趟：2，12，16，5，10，88 第二趟：2，12，5，10，16，88 第三趟：2，5，10，12，16，88 则采用的排序方法可能是______。
A. 冒泡排序
B. 希尔排序
C. 二路归并排序
D. 基数排序
回答正确
答案
冒泡排序
解析
暂无解析
学生答案
A. 冒泡排序
暂无评语
+ 3.0 分
27 . 容易 （3分）
对整数序列（8，9，10，4，5，6，20，1，2）进行递增排序，采用每趟冒出一个最小元素的冒泡排序算法，需要进行的趟数是______。
A. 3
B. 4
C. 6
D. 8
回答正确
答案
6
解析
暂无解析
学生答案
C. 6
暂无评语
+ 3.0 分
28 . 容易 （3分）
以下排序方法中，不稳定的排序方法是______。
A. 冒泡排序
B. 直接插入排序
C. 希尔排序
D. 二路归并排序
回答正确
答案
希尔排序
解析
暂无解析
学生答案
C. 希尔排序
暂无评语
+ 3.0 分
29 . 容易 （3分）
对同一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是______。
A. 排序的总趟数
B. 元素的移动次数
C. 使用辅助空间的数量
D. 元素之间的比较次数
回答正确
答案
元素之间的比较次数
解析
暂无解析
学生答案
D. 元素之间的比较次数
暂无评语
标签：排序,暂无,解析,______,期末考试,评语,答案,题库,数据结构 来源： https://blog.csdn.net/qq_45037155/article/details/122504291
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。