2021答案 算法分析与设计(东北石油大学) 最新满分章节测试答案

第一周 基础知识（1）：算法的基本概念，函数的渐近的界 作业测验

1、 问题:考虑下述选择排序算法：最坏情况下该算法做次交换运算，这种情况在下列哪种输入条件下发生？
选项：
A:数列元素各不相等且递增有序
B:数列元素各不相等且递减有序
C:数列元素各不相等且无序
D:数列所有元素均相等
E:数列中有相同元素且递增（不减）有序
F:数列中有相同元素且递增（不减）有序
答案: 【数列元素各不相等且递减有序】

2、 问题:上述算法所执行的加法次数是：
选项：
A:
B:
C:
D:
E:
F:
答案: 【】

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

4、 问题:下表给出组和函数，使得成立的组号（从小到大排列）是：(请直接填写数字序号，例如顺序为，则填写”“)
答案: 【24】