2020 算法设计与分析(湖南工业大学) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-03-02到2020-08-29
本篇答案更新状态:已完结
01 算法绪论篇 第1章单元测验
1、 问题:函数
用
记号可表示为______
选项：
A:
B:
C:
D:
答案: 【】
2、 问题:函数
用
记号可表示为______
选项：
A:
B:
C:
D:
答案: 【】
3、 问题:函数
用
记号可表示为______
选项：
A:
B:
C:
D:
答案: 【】
4、 问题:函数
用
记号可表示为______
选项：
A:
B:
C:
D:
答案: 【】
5、 问题:函数
用
记号可表示为______
选项：
A:
B:
C:
D:
答案: 【】
6、 问题:函数
用
记号可表示为______
选项：
A:
B:
C:
D:
答案: 【】
7、 问题:下述伪代码希望求出数组
中数字
出现的次数，则伪代码空白处应填入__输入：数组
，数字
输出：
在数组
中出现的次数
for 
to 
if 
then ______ endendreturn 
选项：
A:
B:
C:
D:
答案: 【】
8、 问题:函数
用
记号可表示为______
选项：
A:
B:
C:
D:
答案: 【;
;
】
9、 问题:函数
用
记号可表示为______
选项：
A:
B:
C:
D:
答案: 【;
;
;
】
10、 问题:函数
用
记号可表示为______
选项：
A:
B:
C:
D:
答案: 【;
】
02 分而治之篇I 第2章单元测验
1、 问题:在归并排序算法中，若每次分解将长度为 n 的数组分为两段，长度分别为 n-1 和 1，此时归并排序算法的时间复杂度为____
选项：
A:
B:
C:
D:
答案: 【】
2、 问题:在归并排序算法中，若每次分解将长度为 n 的数组分为四段长度为 n/4 的子数组进行递归，此时归并排序算法的时间复杂度为____
选项：
A:
B:
C:
D:
答案: 【】
3、 问题:归并排序的最好情况时间复杂度为____
选项：
A:
B:
C:
D:
答案: 【】
4、 问题:
的解为
=——
选项：
A:
B:
C:
D:
答案: 【】
5、 问题:
的解为
____
选项：
A:
B:
C:
D:
答案: 【】
6、 问题:
的解为
____
选项：
A:
B:
C:
D:
答案: 【】
7、 问题:
的解为
____
选项：
A:
B:
C:
D:
答案: 【】
8、 问题:
的解为
____
选项：
A:
B:
C:
D:
答案: 【】
9、 问题:在最大子数组问题的优化枚举算法中，每次计算子数组 X[i..j] 之和的时间复杂度为____
选项：
A:
B:
C:
D:
答案: 【】
10、 问题:在最大子数组问题的分治算法中，若可以用 O(1) 的时间求得跨越中点的最大子数组，则该算法的时间复杂度为
选项：
A:
B:
C:
D:
答案: 【】
03 分而治之篇II 第3章单元测验
1、 问题:数组
中的逆序对个数为____
选项：
A:4
B:5
C:6
D:7
答案: 【6】
2、 问题:长度为
的数组中逆序对个数最多为____
选项：
A:
B:
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
