MOOC 算法设计与分析(北京信息科技大学)1450792235 最新慕课完整章节测试答案
第一周 基础知识(1)算法的基本概念及伪码描述,函数的渐近的界
作业测验
1、单选题:
考虑下述选择排序算法:
最坏情况下该算法做次交换运算,这种情况在下列哪种输入条件下发生?
选项:
A: 数列元素各不相等且递增有序
B: 数列元素各不相等且递减有序
C: 数列元素各不相等且无序
D: 数列所有元素均相等
E: 数列中有相同元素且递增(不减)有序
F: 数列中有相同元素且递增(不减)有序
答案: 【 数列元素各不相等且递减有序】
2、单选题:
上述算法所执行的加法次数是:
选项:
A:
B:
C:
D:
E:
F:
答案: 【 】
3、单选题:
已知是含有个元素并且从小到大排好序的数组,在中。如果出现在中第个位置的概率是在前一个位置概率的一半,当充分大时,下述查找算法平均情况下的时间复杂度( )。(只需给出近似值)
选项:
A: 2
B: 3
C: 4
D: 1
E:
F:
G:
答案: 【 2】
4、单选题:
下列哪个排序算法在最坏情况下的时间复杂度最低?
选项:
A: 插入排序
B: 堆排序
C: 冒泡排序
D: 快速排序
答案: 【 堆排序】
5、单选题:
下列有关阶乘函数的表述错误的是?
选项:
A:
剩余75%内容付费后可查看