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（n^2）
B:O(n)
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/2)
B:O(n^2)
C:O(n)
D:O(logn)
答案: 【O(logn)】

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