第一章测试
1
【判断题】(10分)
算法是指解决问题的方法或过程，它包含一系列步骤，用来将输入数据转换成输出结果。
A. 对
B. 错
2
【多选题】(10分)
使用伪代码描述算法具有（）等优点。
A.
易于转化为程序语言代码
B. 格式统一规范
C. 容易修改
D. 简单易懂
3
【多选题】(10分)
算法通常具有（）的性质。
A.
有限性：算法中每条指令的执行次数有限，执行每条指令的时间也有限
B.
输出：至少有一个输出
C.
确定性：组成算法的每条指令清晰、无歧义
D.
输入：有零个或多个输入
4
【判断题】(10分)
程序是算法用某种程序设计语言的具体实现，程序需满足算法的所有性质。
A. 错
B. 对
5
【多选题】(10分)
常用的描述算法的形式有（）。
A. 机器语言
B. 伪代码
C. 自然语言
D. 程序流程图
6
【单选题】(10分)
函数f(n)=20log3^n的渐进表达式是（）。
A. 0(1)
B. 0（n^2）
C. 0(log(n))
D. O(n)
7
【多选题】(10分)
一个算法的优劣由（）决定。
A.
使用的编程语言
B. 代码长度
C. 时间复杂度
D.
空间复杂度
8
【判断题】(10分)
如果存在正的常数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
【单选题】(10分)
分析以下代码的时间复杂度： intfunc(intn) {
inti=1,k=0; while(i<=n){ k++; i=i*2; } returnk; }
A. O(n^2)
B. O(n/2)
2020智慧树知道网课《算法分析与设计》课后章节测试满分答案
