C、贪心选择性质 D、最优子结构性质 答案：
32. 矩阵连乘问题的算法可由（ B ）设计实现。 A、分支界限算法 B、动态规划算法 C、贪心算法 D、回溯算法 答案：
33、Strassen 矩阵乘法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 答案：
34、使用分治法求解不需要满足的条件是（ A ）。 A 子问题必须是一样的 B 子问题不能够重复 C 子问题的解可以合并
D 原问题和子问题使用相同的方法求解 答案：
35、回溯法搜索状态空间树是按照（ C ）的顺序。 A 中序遍历 B 广度优先遍历 C 深度优先遍历 D 层次优先遍历 答案：
36、实现合并排序利用的算法是（ A ） A、分治策略 B、动态规划法 C、贪心法 D、回溯法 答案：
37、下列是动态规划算法基本要素的是（ D ） A、定义最优解 B、构造最优解 C、算出最优解 D、子空间重叠性质
答案：
38．采用广度优先策略搜索的算法是（ A ） A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 答案：
39、在下列算法中得到的解未必正确的是（ A ） A、蒙特卡罗算法 B、拉斯维加斯算法 C、舍伍德算法 D、数值概率算法 答案：
40．实现大整数的乘法是利用的算法（ C ） A、贪心法 B、动态规划法 C、分治策略 D、回溯法 答案：
41．0-1 背包问题的回溯算法所需的计算时间为（ A ） A、O（n） B、O（nlogn） C、O（） D、O（n） 答案：
42．贪心算法与动态规划算法的主要区别是（ B ） A、最优子结构 B、贪心选择性质 C、构造最优解 D、定义最优解 答案：
43. 实现最大子段和利用的算法是（ B ）。
A、分治策略 B、动态规划法 C、贪心法 D、回溯法 答案：
44.优先队列式分支限界法选取扩展结点的原则是（ C ） A、先进先出 B、后进先出 C、结点的优先级 D、随机 答案：
45、广度优先是（ A ）的一种搜索方式。 A、分支界限算法 B、动态规划法 C、贪心算法 D、回溯算法 答案：
46、舍伍德算法是（ B ）的一种 A、分支界限算法 B、概率算法 C、贪心算法 D、回溯算法 答案：
47、在下列算法中有时找不到问题解的是（ B ） A、蒙特卡罗算法 B、拉斯维加斯算法 C、舍伍德算法 D、数值概率算法 答案：
48 下列哪一种算法是随机化算法（ D ）。 A. 贪心算法 B. 回溯法
C. 动态规划算法 D. 舍伍德算法 答案：
49. 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）。 A、重叠子问题 B、最优子结构性质
C、贪心选择性质 D、定义最优解 答案：
52. 以深度优先方式系统搜索问题解的算法称为（ D ）。 A、分支界限算法 B、概率算法 C、贪心算法 D、回溯算法 答案：
53. 实现最长公共子序列利用的算法是（ B ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法
54. 算法分析的两个主要方面是（ A ）。 A. 空间复杂度和时间复杂度 B. 正确性和简单性 C. 可读性和文档性
D. 数据复杂度和程序复杂度
55. 计算机算法指的是（ C ）。 A. 计算方法 B. 排序方法
C. 解决问题的方法和过程 D. 调度方法
56. 多阶段决策问题就是要在可以选择的那些策略中间选取一个（ A ）策略使在预定的标准下达到最好的效果。 A. 最优 B. 最差 C. 平衡 D. 任意
57. 根据排序元素所在位置的不同，排序分（ A ）。 A. 内排序和外排序 B. 首排序和尾排序 C. 顺序排序和逆序排序 D. 堆排序和栈排序
58. 算法必须具备输入、输出和（ B ）等 5 个特性。 A. 可执行性、可移植性和可扩充性
B. 可行性、确定性和有穷性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和安全性
59. 与分治法不同的是，适合于用动态规划求解的问题（ A ）。 A. 经分解得到子问题往往不是互相独立的 B. 经分解得到子问题往往是互相独立的 C. 经分解得到子问题往往是互相交叉的 D. 经分解得到子问题往往是任意的
60. 二分搜索算法的基本思想是将 n 个元素分成个数大致相同的两半，取 a[n/2]与 x 进行比较：如果（ A ），则只要在数组 a 的左半部继续搜索 x。 A. x＜a[n/2] B. x=a[n/2] C. x>a[n/2] D. x>=a[n/2]
61. 活动安排问题就是在所给的活动集合中，选出（ C ）的相容活子集。 A. 最小 B. 任意 C. 最大 D. 一个
62. 在对问题的解空间树进行搜索的方法中一个活结点最多有一次机会成为活结点的是（ B ）。 A. 回溯法 B. 分支限界法
C. 回溯法和分支限界法 D. 回溯法求解子集树问题
63. 适用动态规划的问题必须满足（ D ）。 A. 最优化原理 B. 无前效性
C. 最优化原理和后效性 D. 最优化原理和无后效性
64. 算法的每种运算必须要有确切的定义不能有二义性，以下符合算法确定性运算的是（ B ）。 A. 5/0
B.将6或7与x相加 C.未赋值变量参与运算
D. f(n)=f(n-1)+2，F(1)=10，n为自然数
65. 直接或间接的调用自身的算法称为（ B ）。