20056算法设计与分析课程期末试卷.docVIP

华南农业大学期末考试试卷（A卷） 2004学年第学期　 考试科目：　算法设计与分析　 考试类型：（开卷）　　　考试时间：　120　分钟 学号 姓名 年级专业 题号 一 二 三 四 总分 得分 评阅人 一、选择题（30分，每题2分） 1、一个算法应该包含如下几条性质，除了 。 （A）二义性 （B）有限性 （C） 正确性 （D）可终止性 2、解决一个问题通常有多种方法。若说一个算法有效是指 。 （A）这个算法能在一定的时间和空间资源限制内将问题解决 （B）这个算法能在人的反应时间内将问题解决 （C）这个算法比其他已知算法都更快地将问题解决 （D）A和C 3、当输入规模为n时，算法增长率最小的是 。 （A）5n （B）20log2n （C）2n2 （D）3nlog3n 4、渐进算法分析是指 。 （A）算法在最佳情况、最差情况和平均情况下的代价 （B）当规模逐步往极限方向增大时，对算法资源开销增长率上的简化分析 （C）数据结构所占用的空间 （D）在最小输入规模下算法的资源代价 5、当上下限表达式相等时，我们使用下列哪种表示法来描述算法代价？ （A）大O表示法 （B）大Ω表示法 （C）Θ表示法