第一章 单元测试

1、 问题:在算法复杂度分析中，下面哪个选项最准确地描述了时间复杂度的含义？（ ）
选项：
A:时间复杂度是衡量算法执行所需时间的绝对值。
B:时间复杂度是衡量算法执行所需时间的相对值，与输入规模的增长率相关。
C:时间复杂度是算法执行所需的计算步骤的总数。
D:时间复杂度是算法执行所需的计算资源（如CPU周期）的总量。
答案: 【
时间复杂度是衡量算法执行所需时间的相对值，与输入规模的增长率相关。
】

2、 问题:下列关于函数阶的说法中错误的是？（ ）
选项：
A:n的阶高于log2n的阶
B:n2/2与307n2同阶
C:2n的阶高于10000n2
D:log2n2的阶高于log2n3的阶
答案: 【
log2n2的阶高于log2n3的阶
】

3、 问题:下列关于复杂度函数的描述中错误的是？（ ）
选项：
A:算法的复杂函数公式为C=F（N,I,A),其中N为问题规模，I为输入，A为算法本身。
B:语句频度指的是该语句在一个代码中出现的次数。
C:算法的复杂度就是算法所需的计算机资源，所需的资源越多，则复杂度越高；反之越低。
D:一个算法的执行时间 = 算法中所有语句执行时间的总和
答案: 【
语句频度指的是该语句在一个代码中出现的次数。
】

4、 问题:算法的描述可以采用以下哪几种方式？（ ）
选项：
A:自然语言
B:框图
C:高级语言
D:类语言
答案: 【
自然语言
框图
高级语言
类语言
】

5、 问题:如果一个算法在平均情况下的计算时间复杂性为，则该算法在最坏情况下所需的计算时间为。（ ）
选项：
A:对
B:错
答案: 【
对
】

6、 问题:复杂性根据算法运行所占计算机资源类型分为：算法的空间复杂性和算法的时间复杂性。（ ）
选项：
A:对
B:错
答案: 【
对
】

第二章 单元测试

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

第三章 单元测试

1、 问题:动态规划的设计思想是（ ）。
选项：
A:自底向上。
B:自上而下。
C:从左向右。
D:从右向左。
答案: 【
自底向上。
】

本门课程剩余章节答案为付费内容
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
点我支付 ¥5
  已支付？输入手机号或商家订单号阅读