139. 与分治法不同的是，适合于用动态规划求解的问题往往是相互独立的 答案：错误
140. 二分搜索算法的基本思想是将 n 个元素分成个数大致相同的两半，取 a[n/2]与 x 进行比较：如果x
141. 二分搜索算法的基本思想是将 n 个元素分成个数大致相同的两半，取 a[n/2]与 x 进行比较：如果x>a[n/2]，则只要在数组 a 的左半部继续搜索 x 答案：错误
142. 算法必须具备输入、输出和可执行性、可移植性和可扩充性等5个特性。 答案：错误
143. 适用动态规划的问题必须满足最优化原理和无后效性。 答案：正确
144. 适用动态规划的问题必须满足最优化原理和后效性。 答案：错误
145. 二分查找只适用于顺序存储结构。 答案：正确
146. 二分查找只适用于链式存储结构。 答案：错误
147. 应用分治法的两个前提是问题的可分性和解的可归并性。 答案：正确
148. 应用分治法的两个前提是问题的可分性和解的复杂性。 答案：错误
149. 对于n个元素的排序问题。n＝2时只要作1次比较即可排好序。 答案：正确
150. 对于n个元素的排序问题。n＝2时要作2次比较即可排好序。 答案：错误
151. 分治法所能解决的问题应具有的关键特征是利用该问题分解出的子问题的解可以合并为该问题的解。 答案：正确
152. 分治法所能解决的问题应具有的关键特征是该问题的规模缩小到一定的程度就可以容易地解决。
答案：错误
153. 直接或间接的调用自身的算法称为递归算法。 答案：正确
154. 直接或间接的调用自身的算法称为动态规划算法。 答案：错误
155. 当上下限表示相等时我们使用Θ表示法来描述算法代价。 答案：正确
156. 当上下限表示相等时我们使用大O表示法来描述算法代价。 答案：错误
157. 递归通常用栈来实现。 答案：正确
158. 递归通常用队列来实现。 答案：错误
159. 分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题分别解决子问题最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题的问题规模不同，问题性质相同。 答案：正确
160. 0/1背包问题不能用贪心算法求解。 答案：正确
161. 可以由多项式时间算法求解的问题是易处理的。 答案：正确
162. 可以由多项式时间算法求解的问题是难处理的。 答案：错误
163. 需要超过多项式时间算法求解的问题是不能处理的。 答案：错误
164. 递归通常用数组来实现。 答案：错误
165. 哈密尔顿回路问题是典型的NP完全问题。 答案：正确
166. 排序问题是典型的NP完全问题。
答案：错误
167. 算法分析需要对算法需要多少计算时间和存储空间作定量分析。 答案：正确
168. 用数量级形式表示算法的执行时间称为算法的时间复杂度。 答案：正确
169. 用数量级形式表示算法的执行时间称为算法的空间复杂度。 答案：错误
170. 最坏情况下，顺序查找的时间复杂度为O(n)。 答案：正确
171. 最坏情况下，折半查找的时间复杂度为O(log2n)。 答案：正确
172. 合并排序的基本运算是把两个或多个有序序列合并成一个有序序列 答案：正确
173. 最优子结构是动态规划算法的基本要素之一。 答案：正确
174. 快速排序算法是基于分治策略的一种排序算法。 答案：正确
175. 快速排序算法是基于回溯的一种排序算法。 答案：错误
176. 快速排序算法是基于贪心法的一种排序算法。 答案：错误
177. 贪心法通常以自顶向下的方式求解最优解。 答案：正确
178. 分治法通常以自顶向下的方式求解最优解。 答案：错误
179. 回溯法通常以自顶向下的方式求解最优解。 答案：错误
180. 不断回头寻找目标的方法称为回溯法。 答案：正确
181. 不断回头寻找目标的方法称为概率算法。 答案：错误
182. 不断回头寻找目标的方法称为贪心法。 答案：错误
183. 拉斯维加斯算法找到的解一定是正确的。 答案：正确
184. 拉斯维加斯算法找到的解正确与否不确定。 答案：错误
185. ?记号在算法复杂性的表示法中表示紧致界。 答案：正确
186. ?记号在算法复杂性的表示法中表示上界。 答案：错误
187. ?记号在算法复杂性的表示法中表示下界。 答案：错误
188. 一个算法是对特定问题求解的一种描述，它是指令的有限序列。 答案：正确
189. 一个递归算法必须包括终止条件和递归部分。 答案：正确
190. 栈和队列的共同点是只允许在端点处插入和删除元素。 答案：正确
191. 排序趟数与原始序列有关的排序方法是冒泡排序法。 答案：正确
192. 栈和队列的共同点都是先进先出。 答案：错误
193.栈和队列的共同点都是先进后出。 答案：错误
194. 排序趟数与原始序列有关的排序方法是选择排序法。 答案：错误
195. 在算法的三种情况下的复杂性中，可操作性最好且最有实际价值的是最坏情况下的时间复杂度。 答案：正确
196. 在算法的三种情况下的复杂性中，可操作性最好且最有实际价值的是最好情况下的时间复杂度。 答案：错误
197. 若一个算法的时间复杂度用T(n)表示，其中n的含义是问题规模。 答案：正确
198. 合并排序法的基本思想是：将待排序元素分成大小大致相同的2个子集合，分别对每个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。 答案：正确
选择题：
1. 二分搜索算法是利用（ A ）实现的算法。 选项A. 分治策略 选项B. 动态规划法 选项C. 贪心法 选项D. 回溯法 答案：
2. 回溯法解旅行售货员问题时的解空间树是（ B ）。 选项A. 子集树 选项B. 排列树
选项C. 深度优先生成树 选项D. 广度优先生成树 答案：
3. 下列算法中通常以自底向上的方式求解最优解的是（ B ）。 选项A. 备忘录法 选项B. 动态规划法 选项C. 贪心法 选项D. 回溯法 答案：
4. 下面不是分支界限法搜索方式的是（ D ）。 选项A. 广度优先 选项B. 最小耗费优先 选项C. 最大效益优先 选项D. 深度优先 答案：
5．采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算