2024知到答案算法设计与分析（安徽理工大学）最新智慧树满分章节测试答案

第一章单元测试

文章目录

1、多选题：
算法的重要特性( )。
选项：
A:输入
B:输出
C:有穷性
D:确定性
E:能行性
答案: 【输入;
输出;
有穷性;
确定性;
能行性】

2、判断题：
语句 return sum(x,y);执行频度为1 ( )
选项：
A:对
B:错
答案: 【错】

3、判断题：
的上界函数是 ( )
选项：
A:错
B:对
答案: 【对】

4、判断题：
算法时间复杂度为O(1)说明算法执行时间是单位时间( )
选项：
A:错
B:对
答案: 【错】

5、单选题：
集合的位向量表示法，合并集合操作的时间复杂度为( )
选项：
A:

答案: 【
】

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:

答案: 【
】

8、判断题：
求解非线性变系数递归关系式一个原则是“变换”，经过变换将其转换为线性常系数等常规可求的递归式。( )
选项：
A:对
B:错
答案: 【对】