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:0(log(n))
B:0（n^2）
C:O(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<=n) {
k++;
i=i*2;
}
return k;
}
选项：
A:O(logn)
B:O(n)
C:O(n^2)
D:O(n/2)
答案: 【O(logn)】

10、多选题：
对于f(n)=n，下列说法正确的是（ ）。
选项：
A:f(n)=O(n^2)
B:f(n)=O(1/n)
C:f(n)=O(n)
D:f(n)=O(n^3)
答案: 【f(n)=O(n^2);f(n)=O(n);f(n)=O(n^3)】