2021 算法设计与分析(北京航空航天大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-03-15到2021-06-20

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
答案: 【5】

2、 问题:长度为的数组中逆序对个数最多为____
选项：
A:
B:
C:
D: