MOOC 算法分析与设计(大连民族大学)1451567209 最新慕课完整章节测试答案
第一周 基础知识（1）算法的基本概念及伪码描述，函数的渐近的界
作业测验
1、单选题：
考虑下述选择排序算法：
最坏情况下该算法做
次交换运算，这种情况在下列哪种输入条件下发生？
选项：
A: 数列元素各不相等且递增有序
B: 数列元素各不相等且递减有序
C: 数列元素各不相等且无序
D: 数列所有元素均相等
E: 数列中有相同元素且递增（不减）有序
F: 数列中有相同元素且递增（不减）有序
答案: 【 数列元素各不相等且递减有序】
2、单选题：
上述算法所执行的加法次数是：
选项：
A: 
B: 
C:
D: 
E: 
F: 
答案: 【 】
3、单选题：
已知
是含有个元素并且从小到大排好序的数组，
在
剩余75%内容付费后可查看