大学MOOC 算法分析与设计(东北石油大学)1453551166 最新慕课完整章节测试答案

作业测验

1、单选题：

​考虑下述选择排序算法：

‌

​

‌

​最坏情况下该算法做次交换运算，这种情况在下列哪种输入条件下发生？

‌

​

‌选项：
A: 数列元素各不相等且递增有序
B: 数列元素各不相等且递减有序
C: 数列元素各不相等且无序
D: 数列所有元素均相等
E: 数列中有相同元素且递增（不减）有序
F: 数列中有相同元素且递增（不减）有序
答案: 【 数列元素各不相等且递减有序】

2、单选题：

‏

‎

‏上述算法所执行的加法次数是：

‎选项：
A:
B:
C:
D:
E:
F:
答案: 【 】

3、单选题：
‍下列哪个排序算法在最坏情况下的时间复杂度最低？‍
选项：
A: 插入排序
B: 堆排序
C: 冒泡排序
D: 快速排序
答案: 【 堆排序】

4、填空题：

‎下表给出组和函数，

使得成立的组号（从小到大排列）是：(请直接填写数字序号，例如顺序为，则填写"