算法设计分析期末考试试卷.pptxVIP

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