第一章单元测试

当前位置：首页 ＞课程 ＞算法分析与设计

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、O(n)
B、0（n^2）
C、0(log(n))
D、0(1)

参考答案：请扫码使用小程序查看答案

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(n)
B、O(n^2)
C、O(n/2)
D、O(logn)

参考答案：请扫码使用小程序查看答案

10、对于f(n)=n，下列说法正确的是（ ）。

A、f(n)=O(n)
B、f(n)=O(1/n)
C、f(n)=O(n^2)
D、f(n)=O(n^3)

参考答案：请扫码使用小程序查看答案

算法分析与设计