mooc算法设计与分析（江照意）章节答案(慕课2023课后作业答案)

点击查看答案

第一周 基础知识（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、

4、下列哪个排序算法在最坏情况下的时间复杂度最低？
A、插入排序
B、堆排序
C、冒泡排序
D、快速排序

5、下列有关阶乘函数的表述错误的是？
A、
B、
C、
D、
E、

6、与之间的渐近关系是？
A、
B、
C、
D、无法确定

7、以下关于函数阶的关系中，哪几项是正确的？
A、
B、
C、
D、
E、
F、

8、下表给出组和函数， 使得成立的组号（从小到大排列）是：(请直接填写数字序号，例如顺序为，则填写"")

9、下表给出组和函数， 使得成立的组号（从小到大排列）是：(请直接填写数字序号，例如顺序为，则填写"")

10、下表给出组和函数， 使得成立的组号（从小到大排列）是：(请直接填写数字序号，例如顺序为，则填写"")