算法设计分析期末考试试卷（一）.pdfVIP

2011 年 12 月考试算法设计分析第一次作业 一、单项选择题（本大题共 30 分，共 15 小题，每小题 2 分） 1. 算法分析的两个主要方面是（ ）。 A. 空间复杂度和时间复杂度 B. 正确性和简单性 C. 可读性和 文档性 D. 数据复杂度和程序复杂度 2. 计算机算法指的是（ ）。 A. 计算方法 B. 排序方法 C. 解决问题的方法和过程 D. 调度方 法 3. 多阶段决策问题就是要在可以选择的那些策略中间选取一个 （）策略使在预定的标准下达到最好的效果。 A. 最优 B. 最差 C. 平衡 D. 任意 4. 根据排序元素所在位置的不同，排序分（ ）。 A. 内排序和外排序 B. 首排序和尾排序 C. 顺序排序和逆序排 序 D. 堆排序和栈排序 5. 算法必须具备输入、输出和（ ）等 5 个特性。 A. 可执行性、可移植性和可扩充性 B. 可行性、确定性和有穷 性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和安全性 6. 与分治法不同的是，适合于用动态规划求解的问题（ ） A. 经分解得到子问题往往不是互相独立的 B. 经分解得到子问 题往往是互相独立的 C. 经分解得到子问题往往是互相交叉的 D. 经分解得到子问题往往是任意的 7. 二分搜索算法的基本思想是将 n 个元素分成个数大致相同