一. 单选题（共8题，80分）

(单选题)以下叙述中错误的是（）。
A. 算法不能采用自然语言描述，必须使用程序设计语言进行描述。
B. 算法中每条指令的执行次数有限，执行每条指令的时间也有限。
C. 组成算法的每条指令是清晰的，无歧义的。
D. 有零个或多个外部量作为算法的输入并产生至少一个量作为输出。

正确答案: A :算法不能采用自然语言描述，必须使用程序设计语言进行描述。;10分
答案解析：
算法除了可以使用自然语言描述，还可以使用伪代码，流程图等来描述。
(单选题)
算法复杂性与（）无关。
A. 算法要解决的问题的规模
B. 算法本身
C. 算法的输入
D. 运行该算法的硬件

正确答案: D :运行该算法的硬件;10分
(单选题)
当输入规模为n时，算法增长率最小的是（）。

A. 5n
B.
C.
D.

正确答案: B :;
10分
(单选题)渐近算法分析是指（）。

A. 在最坏情况下的复杂性分析。
B. 在平均情况下的复杂性分析。
C. 在最好情况下的复杂性分析。
D. 当规模N -> ∞时，对算法资源开销“增长率”上的简化分析。

正确答案: D :当规模N -> ∞时，对算法资源开销“增长率”上的简化分析。;
10分
(单选题)下述表达不正确的是（）。

A.
B.
C.
D.

正确答案: D :;
10分
(单选题)当上下界表达式相等时，使用（）来描述算法代价。

A.
B.
C.
D.

正确答案: C :;
10分
(单选题)
关于f(n)=O(g(n)),下列说法正确的是 ( ) 。

A.
B.
C.
D.

正确答案: A :;
10分
(单选题)
下列表述错误的是（）。

A.
B.
C.
D.

正确答案: B :;
10分