

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)】
备案号:冀ICP备20010840号 2020-2099辉辉网络科技 All Rights Reserved