2022知到答案 算法设计与分析（安徽理工大学） 最新完整智慧树知到满分章节测试答案
第一章 单元测试
1、 问题:算法的重要特性( )。
选项：
A:确定性
B:能行性
C:输入
D:输出
E:有穷性
答案: 【
确定性
能行性
输入
输出
有穷性
】
2、 问题:语句 return sum(x,y);执行频度为1 ( )
选项：
A:对
B:错
答案: 【
错
】
3、 问题:
的上界函数是
( )
选项：
A:对
B:错
答案: 【
对
】
4、 问题:算法时间复杂度为O(1)说明算法执行时间是单位时间( )
选项：
A:对
B:错
答案: 【
错
】
5、 问题:集合的位向量表示法，合并集合操作的时间复杂度为( )
选项：
A:
B:
C:
D:
答案: 【
】
6、 问题:带加权规则的Union算法中，Parent(1)=-8,Parent(2)=-4，1、2代表的集合合并后,集合的根是1,Parent(1)=-12,Parent(2)=1( )
选项：
A:对
B:错
答案: 【
对
】
第二章 单元测试
1、 问题:递归程序每一次递归执行的语句都完全相同( )
选项：
A:对
B:错
答案: 【
错
】
2、 问题:对数组ary[0:n-1]求和,采用如下递归方式：arysum(n)=ary[n-1]+arysum(n-1),递归方式是( )
选项：
A:线性递归
B:非线性递归
答案: 【
线性递归
】
3、 问题:问题规模为
的全排列问题，可以看作
个规模为
的全排列问题，因此时间复杂度为：
( )
选项：
A:对
B:错
答案: 【
对
】
4、 问题:递归程序简洁明了，因此比非递归程序执行效率高( )
选项：
A:对
B:错
答案: 【
错
】
5、 问题:Master Method适应于求解形式如T(n)=aT(n/b)+f(n)的递归关系式。其中 ，a表示子问题个数 ， n/b子问题规模，f(n)表示划分子问题或整合子问题解的时间。( )
选项：
A:对
B:错
答案: 【
对
】
6、 问题:递归关系式：F(n)=F(n-1)+F(n-2)+1是二阶齐次常系数线性递归式。( )
选项：
A:对
B:错
答案: 【
错
】
7、 问题:
解形式为( )(p均为待定系数):
选项：
A:
B:
C:
D:
答案: 【
】
8、 问题:求解非线性变系数递归关系式一个原则是“变换”，经过变换将其转换为线性常系数等常规可求的递归式。( )
选项：
A:对
B:错
答案: 【
对
】
第三章 单元测试
1、 问题:在求解矩阵乘法问题中使用分治策略改善了问题的时间复杂度。 ( )
选项：
A:对
B:错
答案: 【
错
】
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
