湖南中医药大学
第一章单元测试
- 算法是指解决问题的方法或过程，它包含一系列步骤，用来将输入数据转换成输出结果。
- 使用伪代码描述算法具有（ ）等优点。
- 算法通常具有（ ）的性质。
- 程序是算法用某种程序设计语言的具体实现，程序需满足算法的所有性质。
- 常用的描述算法的形式有（ ）。
- 函数f(n)=20log3^n的渐进表达式是（ ）。
- 一个算法的优劣由（ ）决定。
- 如果存在正的常数C和自然数N0,使得当N≥N0时有f(N)≤Cg(N),则称函数f(N)当N充分大时上有界，且g(N)是它的一个上界，记为f(N)=O(g(N)),即f(N)的阶不高于g(N）的阶。
- 分析以下代码的时间复杂度：
int func(int n)
{
int i=1, k=0;
while(i<=n) {
k++;
i=i*2;
}
return k;
} - 对于f(n)=n，下列说法正确的是（ ）。
A:对 B:错
答案:对
A:简单易懂 B:容易修改 C:格式统一规范 D:易于转化为程序语言代码
答案:简单易懂###容易修改###易于转化为程序语言代码
A:输出：至少有一个输出 B:确定性：组成算法的每条指令清晰、无歧义 C:有限性：算法中每条指令的执行次数有限，执行每条指令的时间也有限 D:输入：有零个或多个输入
答案:输出：至少有一个输出###确定性：组成算法的每条指令清晰、无歧义###有限性：算法中每条指令的执行次数有限，执行每条指令的时间也有限###输入：有零个或多个输入
A:对 B:错
答案:错
A:伪代码 B:程序流程图 C:自然语言 D:机器语言
答案:伪代码###程序流程图###自然语言
A:0（n^2） B:0(log(n)) C:O(n) D:0(1)
答案:O(n)
A:代码长度 B:空间复杂度 C:时间复杂度 D:使用的编程语言
答案:空间复杂度###时间复杂度
A:对 B:错
答案:对
A:O(logn) B:O(n/2) C:O(n^2) D:O(n)
答案:O(logn)
A:f(n)=O(n^2) B:f(n)=O(n^3) C:f(n)=O(1/n) D:f(n)=O(n)
答案:f(n)=O(n^2)###f(n)=O(n^3)###f(n)=O(n)
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
