算法设计与分析试卷（有答案）.doc

算法设计与分析试卷（有答案）

一、绪论

1.以下叙述中正确的是()。

A.算法的执行效率与数据的存储结构无关

B.算法的空间复杂度是指算法程序中指令（或语句）的条数

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止(正确答案)

D.其他三种描述都不对

2.下列关于算法的说法中正确的有()。Ⅰ.求解任何问题的算法是唯一的Ⅱ.算法必须在有限步操作之后停止Ⅲ.算法的每一步操作必须是明确的，不能有歧义或含义模糊Ⅳ.算法执行后一定产生确定的结果

A.1个

B.2个

C.3个(正确答案)

D.4个

3.算法分析的目的是()。

A.找出数据结构的合理性

B.研究算法中输入和输