算法分析与设计 2024智慧树满分答案

辞蛋滴边瞄锯览纷检赡朗锚肉

(｡◕‿◕｡)

第一章单元测试

1、判断题：
算法是指解决问题的方法或过程，它包含一系列步骤，用来将输入数据转换成输出结果。

A:对
B:错
答案: 对

2、多选题：
使用伪代码描述算法具有（）等优点。

A:易于转化为程序语言代码
B:容易修改
C:简单易懂
D:格式统一规范
答案: 易于转化为程序语言代码;容易修改;简单易懂

3、多选题：
算法通常具有（）的性质。

A:输出：至少有一个输出
B:有限性：算法中每条指令的执行次数有限，执行每条指令的时间也有限
C:确定性：组成算法的每条指令清晰、无歧义
D:输入：有零个或多个输入
答案: 输出：至少有一个输出;有限性：算法中每条指令的执行次数有限，执行每条指令的时间也有限;确定性：组成算法的每条指令清晰、无歧义;输入：有零个或多个输入

4、判断题：
程序是算法用某种程序设计语言的具体实现，程序需满足算法的所有性质。

A:错
B:对
答案: 错

5、多选题：
常用的描述算法的形式有（）。

A:自然语言
B:程序流程图
C:伪代码
D:机器语言
答案: 自然语言;程序流程图;伪代码

6、单选题：
函数f(n)=20log3^n的渐进表达式是（）。

A:O(n)
B:0（n^2）
C:0(log(n))
D:0(1)
答案: O(n)

7、多选题：
一个算法的优劣由（）决定。

A:代码长度
B:使用的编程语言
C:时间复杂度
D:空间复杂度
答案: 时间复杂度;空间复杂度

8、判断题：
如果存在正的常数C和自然数N0,使得当N≥N0时有f(N)≤Cg(N),则称函数f(N)当N充分大时上有界，且g(N)是它的一个上界，记为f(N)=O(g(N)),即f(N)的阶不高于g(N）的阶。

A:错
B:对
答案: 对

9、单选题：
分析以下代码的时间复杂度：
int func(int n)
{
int i=1, k=0;
while(i k++;
i=i*2;
}
return k;
}

A:O(n)
B:O(n^2)
C:O(n/2)
D:O(logn)
答案: O(logn)

10、多选题：
对于f(n)=n，下列说法正确的是（）。

A:f(n)=O(n)
B:f(n)=O(1/n)
C:f(n)=O(n^2)
D:f(n)=O(n^3)
答案: f(n)=O(n);f(n)=O(n^2);f(n)=O(n^3)

第二章单元测试

1、判断题：
递归函数是指在一个函数体中出现直接或间接调用该函数自身的函数。

A:错
B:对
答案: 对

2、单选题：
已知f(1)=1，f(n)=f(n-1)+n，那么f(50)的作用是( )。

A:计算1到50的乘积。
B:计算1到50的和。
C:计算50个1的和。
D:计算斐波拉契数列的第50个元素的值。
答案: 计算1到50的和。

3、多选题：
递归的优点包括( )。

A:结构清晰
B:容易用数学归纳法来证明算法的正确性
C:可读性强
D:运行效率高
答案: 结构清晰;容易用数学归纳法来证明算法的正确性;可读性强

4、单选题：
在经典的汉诺塔问题中，如果有5个圆盘需要从A柱移至C柱，最少需要移动( )步。

A:31
B:41
C:32
D:28
答案: 31

5、多选题：
分治法能解决的问题一般具有（）等特征。

A:该问题缩小到一定程度时可以容易地解决
B:分解出的子问题的解可以合并为原问题的解
C:子问题相互独立
D:最优子结构
答案: 该问题缩小到一定程度时可以容易地解决;分解出的子问题的解可以合并为原问题的解;子问题相互独立;最优子结构

6、判断题：
在使用分治法设计算法时，最好使子问题的规模大致相同，即将一个问题分成大小相等的多个子问题的处理方法是行之有效的。

A:对
B:错
答案: 对

7、单选题：
给定递归公式T(n)=4T(n/2)+O(n),由主定理可以得知T(n)=( )。

A:O(logn)
B:O(nlogn)
C:O(n^2)
D:O(n)
答案: O(n^2)

8、单选题：
已知某楼房共20层，如果采用二分查找，请问最多猜( )次就能猜出任意一个楼层。

A:5
B:3
C:6
D:4
答案: 5

9、多选题：
关于快速排序的时间复杂度，( )是正确的。

A:在平均情况下时间复杂度为O(nlogn)
B:在最坏情况下时间复杂度为O(n^2)
C:在平均情况下时间复杂度为O(n^2)
D:在最好情况下时间复杂度为O(nlogn)
答案: 在平均情况下时间复杂度为O(nlogn);在最坏情况下时间复杂度为O(n^2);在最好情况下时间复杂度为O(nlogn)

10、单选题：
快速排序是对传统排序算法( )的一种改进。

A:归并排序
B:冒泡排序
C:插入排序
D:选择排序
答案: 冒泡排序

完整版答案需支付5元购买，完整答案是全部章节的课后答案。制作这些答案花费了很多心血，希望大家理解，如需购买请点击下方红字：

点击这里,购买完整版答案

注意：完整答案是全部的课后答案，无期末答案！

萌面人优惠券

一键领取淘宝，天猫，京东，拼多多无门槛优惠券，购物省省省！

如需了解详情请点击下方红字：

点击这里，查看淘宝天猫优惠券