大学MOOC 算法设计与分析(新疆农业大学)1453151162 最新慕课完整章节测试答案

作业测验

1、单选题：

​递归方程的解的精确值是：

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

2、单选题：

‎，的阶是：

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

3、单选题：

​请用主定理确定递归式的渐近的界：

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

4、单选题：

​给定个数的数组，其中，为非负整数，求中的最大数. 考虑下述算法A，先把数组从中间划分成两个个数的数组和，在和中用同样的算法通过数之间的比较运算找最大数，如果的最大数是,的最大数是,那么就是问题的解。

‏

​假设对于个数的数组，在最坏情况下算法A的比较次数是，该算法在最坏情况下的递推方程是：

‏

​

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

5、单选题：

给定个数的数组，其中，为非负整数，求中的最大数. 考虑下述算法A，先把数组从中间划分成两个个数的数组和，在和中用同样的算法通过数之间的比较运算找最大数，如果的最大数是,的最大数是,那么就是问题的解。

‎

假设对于个数的数组，在最坏情况下算法A的比较次数是，则的精确值是？

‎

​

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

6、单选题：

​把插入排序算法加以改进，可以得到二分插入排序算法。设输入数组是，插入排序算法的基本操作是：假定的前