2022知到答案算法设计与分析最新完整智慧树知到满分章节测试答案

文章目录[隐藏]

第一章单元测试
第二章单元测试
第三章单元测试
第四章单元测试
第五章单元测试
第六章单元测试

第一章单元测试

1、问题:程序运行结果往往与输入相关，所以程序可以不满足确定性（）
选项：
A:对
B:错
答案: 【错
】

2、问题:有关算法分析的事后统计法正确的是（）。
选项：
A:测试的结果与程序的编译和运行环境有关
B:结果与测试的样本数据有关
C:结果是面向机器，面向程序员，面向语言的
D:从理论上讲，在各种软硬件环境下进行算法测试，得到的资源耗费都是一样的。
答案: 【测试的结果与程序的编译和运行环境有关
结果与测试的样本数据有关
结果是面向机器，面向程序员，面向语言的
】

3、问题:下面哪些内容是算法设计之前要完成的内容? ( )
选项：
A:是求精确解还是近似解
B:确定合适的数据结构
C:使用何种计算机语言设计程序
D:证明算法的正确性。
答案: 【是求精确解还是近似解
确定合适的数据结构
】

4、问题:函数10logn3+5logn2的渐近表达式为（）：
选项：
A:O（logn2）
B:O(logn3)
C:O(nlogn)
D:O(logn)
答案: 【O(logn)
】

5、问题:下列函数根据渐近阶从低到高顺序是（）
选项：
A:n1/2 ＜ logn ＜2n ＜n3 ＜3n ＜n!
B:n1/2 ＜ logn ＜2n ＜n3 ＜ n! ＜ 3n
C:logn ＜ n1/2 ＜2n ＜n3 ＜3n ＜n!
D:logn ＜n1/2＜2n ＜n3 ＜ n! ＜ 3n
答案: 【logn ＜ n1/2 ＜2n ＜n3 ＜3n ＜n!
】

6、问题:研究NPC 问题的意义: 一旦某个NPC问题找到了多项式时间复杂性的算法，那么所有的NP问题都找到了多项式时间算法。( )
选项：
A:对
B:错
答案: 【对
】

第二章单元测试

1、问题:直接或间接的调用自身的算法称为（）。
选项：
A:贪心算法
B:递归算法
C:迭代算法
D:动态规划算法
答案: 【递归算法
】

2、问题:Hanoi塔问题如下图所示。现要求将塔座A上的的所有圆盘移到塔座B上，并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为：（）
选项：
A:

B:

C:

D:

答案: 【

】

3、问题:分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题分别解决子问题最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（）。
选项：
A:问题规模相同，问题性质相同
B:问题规模相同，问题性质不同
C:问题规模不同，问题性质相同
D:问题规模不同，问题性质不同
答案: 【问题规模不同，问题性质相同
】

4、问题:利用二分搜索，最坏情况下的计算时间复杂性为（）。
选项：
A:O（n）
B:O (n2)
C:O (logn)
D:O (2n)
答案: 【O (logn)
】

5、问题:二分搜索算法只适用（）存储结构。
选项：
A:堆
B:顺序
C:任意顺序
D:栈
答案: 【顺序
】

6、问题:使用二分搜索算法在1000个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（）。
选项：
A:10
B:11
C:500
D:1000
答案: 【10
】

7、问题:线性时间选择的时间复杂度为（）。
选项：
A:O （nlogn）
B:O(n2)
C:O(logn)
D:O(n)
答案: 【O(n)
】

8、问题:利用合并排序，其辅助空间为（）：
选项：
A:O（n）
B:O(n2)
C:O(logn)
D:O(nlogn)
答案: 【O（n）
】

9、问题:利用快速排序，对数的序列{16, 27, 13, 2, 15,38}，选择基准16，进行一次划分，结果为（）：
选项：
A:{13, 2, 15} 16 {38,27}
B:{2, 13, 15} 16 {38, 27}
C:{15, 13, 2} 16 {27, 38}
D:{13, 2, 15} 16 {27, 38}
答案: 【{13, 2, 15} 16 {27, 38}
】

10、问题:分治策略解决棋盘覆盖问题是一个渐近意义下最优的算法.（）
选项：
A:对
B:错
答案: 【对
】

第三章单元测试

1、问题:设序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}的最长公共子序列为Z={z1,z2,…,zk} ，若xm=yn则（）。
选项：
A:zk≠xm=yn，且zk-1是Xm-1和Yn-1的最长公共子序列。
B:zk=xm=yn，且zk-1是Xm-1和Yn-1的最长公共子序列。
C:zk≠xm=yn，且zk是Xm-1和Yn-1的最长公共子序列。
D:zk=xm=yn，且zk是Xm-1和Yn-1的最长公共子序列。
答案: 【zk=xm=yn，且zk-1是Xm-1和Yn-1的最长公共子序列。
】