大学MOOC 算法设计与分析(南京航空航天大学金城学院)1457930176 最新慕课完整章节测试答案
第一章 算法概述
作业测验
1、单选题：
考虑下述选择排序算法：
最坏情况下该算法做
次交换运算，这种情况在下列哪种输入条件下发生？
选项：
A: 数列元素各不相等且递增有序
B: 数列元素各不相等且递减有序
C: 数列元素各不相等且无序
D: 数列所有元素均相等
E: 数列中有相同元素且递增（不减）有序
F: 数列中有相同元素且递增（不减）有序
答案: 【 数列元素各不相等且递减有序】
2、单选题：
下列哪个排序算法在最坏情况下的时间复杂度最低？
选项：
A: 插入排序
B: 堆排序
C: 冒泡排序
D: 快速排序
答案: 【 堆排序】
3、单选题：
下列有关阶乘函数的表述错误的是？
选项：
A: 
B: 
C: 
D: 
E: 
答案: 【 】
4、多选题：
以下关于函数阶的关系中，哪几项是正确的？
选项：
A: 
B: 
C: 
D: 
E: 
F: 
答案: 【 ;;;】
5、判断题：
程序和算法一样，都是某种程序设计语言的具体实现。
选项：
A: 正确
B: 错误
答案: 【 错误】
6、判断题：
算法的确定性是指算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的。
选项：
A: 正确
B: 错误
答案: 【 错误】
7、判断题：
渐近复杂度不仅仅关心阶，还关心时间复杂度的常数因子。
选项：
A: 正确
B: 错误
答案: 【 错误】
8、判断题：
对于时间复杂度的估计，上界的阶越低，评估就越精确，结果就越有价值。
选项：
A: 正确
B: 错误
答案: 【 正确】
9、填空题：
下表给出
组
和
函数，
使得
成立的组号（从小到大排列）是：(请直接填写数字序号，例如顺序为
，则填写"
")
答案: 【 24】
10、填空题：
下表给出
组
和
函数，
使得
成立的组号（从小到大排列）是：(请直接填写数字序号，例如顺序为
，则填写"
")
答案: 【 1235】
11、填空题：
下表给出组和函数，
使得
成立的组号（从小到大排列）是：(请直接填写数字序号，例如顺序为，则填写"")
答案: 【 2】