123. 使用二分搜索算法在1000个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（ A ）。 A. 10 B. 11 C. 500 D. 1000
124. 用数量级形式表示算法的执行时间称为算法的（ A A. 时间复杂度 B. 空间复杂度 C. 处理器复杂度 D. 通信复杂度
125. 下面哪个问题不是典型的NP完全问题（ D ）。 A. m-着色问题 B. 旅行商问题
C. 哈密尔顿回路问题 D. 排序问题
126. 顺序查找的时间复杂度为（ A ）。 A. O(n) B. O(logn) C. O(n2) D.O(nlogn)
127. 折半查找的时间复杂度为（ B ）。 A. O(n) B. O(logn) C. O(n2) D.O(nlogn)
128. 算法的复杂性有时间复杂性和（ C ）复杂性之分。A. 处理器复杂性 B. 通信复杂性 C. 空间复杂性 D. 存储复杂性
129. 算法的复杂性有空间复杂性和（ C ）复杂性之分。 A. 处理器复杂性 B. 通信复杂性 C. 时间复杂性
。 ） D. 存储复杂性
130. 算法是由若干条指令组成的有穷序列，且要满足输入、输出、确定性和有限性四条性质。其中算法的“确定性”是指组成算法的每条（ B ）是清晰的，无歧义的。 A. 程序 B. 指令 C. 语句 D. 语句块
131. ( C ) 的基本运算是把两个或多个有序序列合并成一个有序序列。 A. 快速排序 B. 希尔排序 C. 合并排序 D. 堆排序
132. 解决0/1背包问题可以使用动态规划，回溯法，分支限界法。其中不需要排序的是（ A ）。 A. 动态规划 B. 回溯法
C. 分支限界法
D. 以上3种方法都需要排序
133. 解决0/1背包问题时需要排序的方法是回溯法和（ B ）。 A. 动态规划 B. 分支限界法 C. 贪心法 D. 线性规划
134. 下面哪项是动态规划算法基本要素之一（ D ）。 A、定义最优解 B、构造最优解 C、算出最优解 D、最优子结构
135. 快速排序算法是基于（ A ）的一种排序算法。 A. 分治策略 B. 贪心 C. 回溯
D. 动态规划
136. （ C ）是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。
A、重叠子问题 B、最优子结构 C、贪心选择性质 D、定义最优解
137. 如果无向连通图G中不包含任何关节点，则称该图G为（ A ）。 A. 双连通图 B. 单连通图 C. 强连通图 D. 弱连通图
138. 使用剪枝函数的深度优先生成状态空间树中结点的求解方法称为（ D ）。 A. 动态规划 B. 分支限界法 C. 贪心法 D. 回溯法
139.回溯法的算法框架按照问题的解空间一般分为子集树算法框架和( A )算法框架。 A.排列树 B.二叉树 C.B树
+
D.B树
140. 下列算法中通常以自顶向下的方式求解最优解的是（ C ）。 A. 分治法 B. 动态规划法 C. 贪心法 D. 回溯法
141. 哈夫曼编码可利用（ C ）算法实现。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法
142. 在对问题的解空间树进行搜索的方法中一个活结点有多次机会成为活结点的是（ A ）。 A. 回溯法 B. 分支限界法
C. 回溯法和分支限界法 D. 动态规划
143、秦始皇吞并六国使用的远交近攻逐个击破的连横策略采用了以下哪种算法思想( B )。 A、递归
B、分治 C、迭代 D、模拟。
144、FIFO是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法
145、投点法是（ B ）的一种。 A、分支界限算法 B、概率算法 C、贪心算法 D、回溯算法
146、若线性规划问题存在最优解它一定不在（ C ）。 A可行域的某个顶点上 B可行域的某条边上 C可行域内部 D以上都不对
147、在一般输入数据的程序里输入多多少少会影响到算法的计算复杂度，为了消除这种影响可用（ B ）对输入进行预处理。 A、蒙特卡罗算法 B、拉斯维加斯算法 C、舍伍德算法 D、数值概率算法
148、若L是一个NP完全问题L经过多项式时间变换后得到问题l则l是 ( A ) 。 A、P类问题 B、NP难问题 C、NP完全问题 D、P类语言
149. 不断回头寻找目标的方法称为（ C ）。 A. 动态规划 B. 贪心法 C. 回溯法 D. 概率算法
150. 拉斯维加斯算法找到的解一定是（ B ）。 A. 不确定的
B. 正确的 C. 不正确的 D. 局部最优的
151. ?记号在算法复杂性的表示法中表示（ C ）。 A. 上界 B. 下界 C. 紧致界
D. 以上说法都不对
152. 一个无向连通图不是双向连通图的充要条件是图中存在（ B ）。 A. 回路 B. 关节点 C. 最大团 D. 最小团
153. 一个算法是对特定问题求解的一种描述，它是（ A ）。 A. 指令的有限序列 B. 程序的有限序列 C. 语句的有限序列 D. 代码的有限序列
154. 矩阵乘法如下： for (i=0; i for (k=0; k 它的渐近时间复杂度为（ B ）。 A. O(n2) B. O(n3) C. O(n) D. O(n4) 155. 二分搜索过程的算法行为可以用一棵（ B ）来描述。 A. 二叉排序树 B. 二叉判定树 C. 子集树 D. 排列树 156. 用贪心法求解背包问题时，为了使收益最大化要选择（ A ）的物品装入背包。