第一章 单元测试

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)

第二章 单元测试

1、判断题:
递归函数是指在一个函数体中出现直接或间接调用该函数自身的函数。
选项:
A:错
B:对
答案: 【

2、单选题:
已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是( )。
选项:
A:计算斐波拉契数列的第50个元素的值。
B:计算1到50的和。
C:计算50个1的和。
D:计算1到50的乘积。
答案: 【计算1到50的和。

3、多选题:
递归的优点包括( )。
选项:
A:容易用数学归纳法来证明算法的正确性
B:运行效率高
C:结构清晰
D:可读性强
答案: 【容易用数学归纳法来证明算法的正确性;
结构清晰;
可读性强

4、单选题:
在经典的汉诺塔问题中,如果有5个圆盘需要从A柱移至C柱,最少需要移动( )步。
选项:
A:32
B:31
C:41
D:28
答案: 【31

5、多选题:
分治法能解决的问题一般具有( )等特征。
选项:
A:该问题缩小到一定程度时可以容易地解决
B:最优子结构
C:子问题相互独立
D:分解出的子问题的解可以合并为原问题的解
答案: 【该问题缩小到一定程度时可以容易地解决;
最优子结构;
子问题相互独立;
分解出的子问题的解可以合并为原问题的解

6、判断题:
在使用分治法设计算法时,最好使子问题的规模大致相同,即将一个问题分成大小相等的多个子问题的处理方法是行之有效的。
选项:
A:错
B:对
答案: 【

7、单选题:
给定递归公式T(n)=4T(n/2)+O(n),由主定理可以得知T(n)=( )。
选项:
A:O(n^2)
B:O(logn)
C:O(nlogn)
D:O(n)
答案: 【O(n^2)

8、单选题:
已知某楼房共20层,如果采用二分查找,请问最多猜( )次就能猜出任意一个楼层。
选项:
A:5
B:4
C:3
D:6
答案: 【5

9、多选题:
关于快速排序的时间复杂度,( )是正确的。
选项:
A:在平均情况下时间复杂度为O(n^2)
B:在最好情况下时间复杂度为O(nlogn)
C:在最坏情况下时间复杂度为O(n^2)
D:在平均情况下时间复杂度为O(nlogn)
答案: 【在最好情况下时间复杂度为O(nlogn);
在最坏情况下时间复杂度为O(n^2);
在平均情况下时间复杂度为O(nlogn)

10、单选题:
快速排序是对传统排序算法( )的一种改进。
选项:
A:冒泡排序
B:选择排序
C:插入排序
D:归并排序
答案: 【冒泡排序

发表评论

电子邮件地址不会被公开。 必填项已用*标注