算法设计分析期末考试试卷
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 个元素分成个数大致相同
的两半，取 an/2与 x 进行比较：如果（ ），则只要在数组 a 的
左半部继续搜索 x。
A. x＜an/2 B. xan/2 C. xan/2 D. xan/2
8. 活动安排问题就是在所给的活动集合中，选出（ ）的相容活
子集。
A. 最小B. 任意C. 最大D. 一个
9. 在对问题的解空间树进行搜索的方法中一个活结点最多有一
次机会成为活结点的是（ ）
A. 回溯法B. 分支限界法C. 回溯法和分支限界法D. 回溯法求
解子集树问题
10. 适用动态规划的问题必须满足（ ）
A. 最优化原理B. 无前效性C. 最优化原理和后效性D. 最优化
原理和无后效性
11. 算法的每种运算必须要有确切的定义不能有二义性以下符
合算法确定性运算的是（ ）
A. 5/0B. 将 6 或 7 与 x 相加C. 未赋值变量参与运算D.
fnfn-12F110n 为自然数
12. 直接或间接的调用自身的算法称为（ ）。
A. 贪心算法B. 递归算法C. 迭代算法D. 动态规划算法
13. 二分查找只适用（ ）存储结构。A. 堆B. 顺序C. 任意顺
序D. 栈
14. 实现快速排序算法如下：
private static void quickSort(int p,int r)
{
if(p
int q=partition(p,r);
();
qicksort(q+1,r);
}
}
A. quickSortpq-1 B. quickSortp1q-1 C. quickSortpq1
D. quickSortpq-2
15. 应用分治法的两个前提是（ ）。
A. 问题的可分性和解的可归并性B. 问题的可分性和解的存在
性C. 问题的复杂性和解的可归并性D. 问题的可分性和解的复
杂性
二、判断题（本大题共 70 分，共 20 小题，每小题 3.5 分）
1. 算法就是一组有穷的规则？
2. 概率算法中蒙特卡罗算法得到的解必是正确的？
3. 程序和算法一样，都是某种程序设计语言的具体实现。 （ ）
4. 合并排序算法是渐近最优算法？
5. 递归定义必须是有确切含义是指必须一步比一步简单最后
是有终结的决不能无限循环下去？
6. 二分搜索方法在最坏的情况下用 Olog n时间完成搜索任
务。（ ）
7. 能否利用分治法完全取决于问题是否具有如下特征：利用该
问题分解出的子问题的解可以合并为该问题的解。
8. 分治法的基本思想是将一个规模较大的问题分解成若干个
规模较小的子问题，这些子问题之间并不一定相互独立（ ）
9. 递归算法的效率往往很低，费时和费内存空间
10. 当一个问题具有最优子结构性质时只能用动态规划方法求
解。
11. 如果一类活动过程一个阶段的决策确定以后，常影响到下
一个阶段的决策，则称它为多阶段决策问题。（ ）
12. 反复应用分治手段不能使子问题与原问题类型一致而其规
模却不断缩小？
13. 裴波那契数列的定义：fnfn-1fn-2f01f12，其数据的定义
形式不是按递归定义。
14. 0-1 背包问题与背包问题这两类问题都可以用贪心算法求
解。（ ）
15. 证明贪心选择后的问题简化为规模更小的类似子问题的关
键在于利用该问题的最优子结构性质。（ ）
16. 子问题之间不包含公共的子问题这个条件涉及到分治法的
效率
17. 概率算法允许在执行过程中随机地选择下一个计算步骤？
18. 二分搜索法的二分查找只适用于顺序存储结构。 （ ）
19. 要想在电脑上扩大所处理问题的规模，有效的途径是降低算
法的计算复杂度
20. 用回溯法解题一个显著特征是在搜索过程中动态产生问题
的解空间（ ）
答案：一、单项选择题（30 分，共 15 题，每小题 2 分）1. A
2. C 3. A 4. A 5. B 6. A 7. A 8. C 9. B 10. D 11. B 12. B
13. B14. A 15. A二、判断题（70 分，共 20 题，每小题 3.5
分）1. √ 2. × 3. × 4. √ 5. √ 6. √ 7. √ 8. × 9. √
10. × 11. √12. √ 13. × 14. × 15. × 16. √ 17. √ 18.
√ 19. √ 20. √
《算法分析与设计》期末考试复习题纲(完整版)
《算法分析与设计》期末复习题一、选择题1.算法必须具备输入、输出和（ D ）等4个特性。
A．可行性和安全性 B．确定性和易读性C．有穷性和安全性 D．有穷性和确定性2.算法分析中，记号O表示（ B ），记号Ω表示（ A ）A.渐进下界B.渐进上界C.非紧上界D.紧渐进界3.假设某算法在输入规模为n时的计算时间为T(n)=3*2^n。
在某台计算机上实现并完成概算法的时间为t秒。
现有另一台计算机，其运行速度为第一台的64倍，那么在这台新机器上用同一算法在t秒内能解输入规模为多大的问题（ B ）解题方法：3*2^n*64=3*2^xA．n+8 B．n+6C．n+7 D．n+54.设问题规模为N时，某递归算法的时间复杂度记为T(N)，已知T(1)=1，T(N)=2T(N/2)+N/2，用O表示的时间复杂度为（ C ）。
A．O(logN) B．O(N)C．O(NlogN) D．O(N²logN)5.直接或间接调用自身的算法称为（ B ）。
A．贪心算法 B．递归算法C．迭代算法 D．回溯法6.Fibonacci数列中，第4个和第11个数分别是（ D ）。
A．5，89 B．3，89C．5，144 D．3，1447.在有8个顶点的凸多边形的三角剖分中，恰有（ B ）。
A．6条弦和7个三角形 B．5条弦和6个三角形C．6条弦和6个三角形 D．5条弦和5个三角形8.一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）。
A．重叠子问题 B．最优子结构性质C．贪心选择性质 D．定义最优解9.下列哪个问题不用贪心法求解（ C ）。
A．哈夫曼编码问题 B．单源最短路径问题C．最大团问题 D．最小生成树问题10.下列算法中通常以自底向上的方式求解最优解的是（ B ）。
A．备忘录法 B．动态规划法C．贪心法 D．回溯法11.下列算法中不能解决0/1背包问题的是（ A ）。
A．贪心法 B．动态规划C．回溯法 D．分支限界法12.下列哪个问题可以用贪心算法求解（ D ）。
算法设计与分析期末试题_考试版
逐个将结果进行合并。
合并排序最大的优点是它的时间复杂度为O(nlgn)，这个是我们之前的选择排序和插入排序所达不到
的。他还是一种稳定性排序，也就是相等的元素在序列中的相对位置在排序前后不会发生变化。他的
唯一缺点是，需要利用额外的N的空间来进行排序。
合并排序依赖于合并操作，即将两个已经排序的序列合并成一个序列，具体的过程如下：
确定性：
可行性：
输入：
输出：
算法设计的质量指标：
正确性：算法应满足具体问题的需求；
可读性：算法应该好读，以有利于读者对程序的理解；
健壮性：算法应具有容错处理，当输入为非法数据时，算法应对
其作出反应，而不是产生莫名其妙的输出结果。
效率与存储量需求：效率指的是算法执行的时间；存储量需求指
算法执行过程中所需要的最大存储空间。一般这两者与问题的规模有
第三步：合并(Merge)
由于对分解出的两个子序列的排序是就地进行的，所以在L[p..q-1]和L[q+1..r]都排好序
后不需要执行任何计算L[p..r]就已排好序，即自然合并。
这个解决流程是符合分治法的基本步骤的。
贪心算法
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是
合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治
法来解这类问题，则分解得到的子问题数目太多，有些子问题被重复计算了很多
次。如果我们能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，
这样就可以避免大量的重复计算，节省时间。我们可以用一个表来记录所有已解
的子问题的答案。不管该子问题以后是否被用到，只要它被计算过，就将其结果
速排序算法对该数组进行排序。
计算机算法设计与分析期末考试复习题
1、二分搜索算法是利用（ A ）实现的算法。
A、分治策略B、动态规划法C、贪心法D、回溯法2、下列不是动态规划算法基本步骤的是( B )。
A、找出最优解的性质B、构造最优解C、算出最优解D、定义最优解3、最大效益优先是( A ）的一搜索方式。
A、分支界限法B、动态规划法C、贪心法D、回溯法4、在下列算法中有时找不到问题解的是（ B ）。
A、蒙特卡罗算法B、拉斯维加斯算法C、舍伍德算法D、数值概率算法5. 回溯法解旅行售货员问题时的解空间树是（ A ）。
A、子集树B、排列树C、深度优先生成树D、广度优先生成树6．下列算法中通常以自底向上的方式求解最优解的是（ B ）。
A、备忘录法B、动态规划法C、贪心法D、回溯法7、衡量一个算法好坏的标准是(C ）。
A 运行速度快B 占用空间少C 时间复杂度低D 代码短8、以下不可以使用分治法求解的是（D )。
A 棋盘覆盖问题B 选择问题C 归并排序D 0/1背包问题9。
实现循环赛日程表利用的算法是（ A ）。
A、分治策略B、动态规划法C、贪心法D、回溯法10、下列随机算法中运行时有时候成功有时候失败的是（C ）A 数值概率算法B 舍伍德算法C 拉斯维加斯算法D 蒙特卡罗算法11．下面不是分支界限法搜索方式的是（ D )。
A、广度优先B、最小耗费优先C、最大效益优先D、深度优先(回溯法）12．下列算法中通常以深度优先方式系统搜索问题解的是( D ）。
A、备忘录法B、动态规划法C、贪心法D、回溯法13.备忘录方法是那种算法的变形。
( B ）A、分治法B、动态规划法C、贪心法D、回溯法14．哈弗曼编码的贪心算法所需的计算时间为（ B )。
A、O（n2n)B、O（nlogn）C、O(2n）D、O(n）15．分支限界法解最大团问题时，活结点表的组织形式是( B ）。
A、最小堆B、最大堆C、栈D、数组16．最长公共子序列算法利用的算法是（ B ）.A、分支界限法B、动态规划法C、贪心法D、回溯法17．实现棋盘覆盖算法利用的算法是（ A )。
算法设计与分析试卷及答案
湖南科技学院二○年学期期末考试信息与计算科学专业年级《算法设计与分析》试题考试类型：开卷试卷类型：C 卷考试时量：120分钟性的阶为结点的是 指1.试述回溯法的基本思想及用回溯法解题的步骤。
2.有8个作业{1,2,…,8}要在由2台机器M1和M2组成的流水线上完成加工。
每个作业加工的顺序都是先在M1给出一个最优调度方案，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少，并计算所需的最少时间。
答：最优调度方案为所需的最少时间为：_______________________3.根据优先队列式分支限界法，求下图中从v1点到v9点的单源最短路径，请画出求得最优解的解空间树。
要求中间被舍弃的结点用×标记，获得中间解的结点用单圆圈○框起（如），最优解用双圆圈◎框起。
三、算法填空（每空2分，共计10分）设R={r1,r2,...,r n}是要进行排列的n个元素，其中元素r1,r2,...,r n可能相同，试设计一个算法，列出R的所有不同排列，并给出不同排列的总数。
算法如下，填写缺失的语句。
template<typenameType>Swap(R[k],R[i]);}}}四、算法设计（共计15分）设有n个程序{1,2,3...,n}要存放在长度为L的磁带上。
程序i存放在磁带上的长度是Li，1≤i≤n。
程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序，在保证存储最多程序的前提下还要求磁带的利用率达到最大。
（1）给出求解存储最多程序的算法，并证明算法的正确性；（2）给出求解使磁带的利用率达到最大的方案的算法思路。
五、算法设计（共计15分）通过键盘输入一个高精度的正整数n （n 的有效位数≤240），去掉其中任意s 个数字后，剩下的数字按原左右次序将组成一个新的正整数。
对给定的n 和s ，寻找一种方案，使得剩下的数字组成的新最小。
《算法分析与设计》期末复习题
一、选择题1．一个.java文件中可以有（）个public类。
A．一个B．两个C．多个D．零个2．一个算法应该是（）A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C3．用计算机无法解决“打印所有素数”的问题，其原因是解决该问题的算法违背了算法特征中的（）A．唯一性B．有穷性C．有0个或多个输入D．有输出4．某校有6位学生参加学生会主席竞选，得票数依次为130，20，98，15，67，3。
若采用冒泡排序算法对其进行排序，则完成第二遍时的结果是（）A．3，15，130，20，98，67B．3，15，20，130，98，67C．3，15，20，67，130，98 D．3，15，20，67，98，1305．下列关于算法的描述，正确的是（）A．一个算法的执行步骤可以是无限的B．一个完整的算法必须有输出C．算法只能用流程图表示D．一个完整的算法至少有一个输入6．Java Application源程序的主类是指包含有（）方法的类。
A、main方法B、toString方法C、init方法D、actionPerfromed方法7．找出满足各位数字之和等于5的所有三位数可采用的算法思路是（）A．分治法B．减治法C．蛮力法D．变治法8．在编写Java Application程序时，若需要使用到标准输入输出语句，必须在程序的开头写上( )语句。
A、import java.awt.* ;B、import java.applet.Applet ;C、import java.io.* ;D、import java.awt.Graphics ;9．计算某球队平均年龄的部分算法流程图如图所示，其中：c用来记录已输入球员的人数，sum用来计算有效数据之和，d用来存储从键盘输入的球员年龄值，输入0时表示输入结束。
图中空白处理框①和②处应填入的是（）A．①sum ←sum + d B．①sum ←sum + c②c ←c + 1②c ←c + 1C．①sum ←sum + d D．①sum ←sum + c②d ←d + 1 ②d ←d + 110．报名参加冬季越野赛跑的某班5位学生的学号是：5，8，11，33，45。
算法分析与设计期末复习题
一、选择题1．一个.java文件中可以有（）个public类。
A．一个B．两个C．多个D．零个2．一个算法应该是（）A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C3．用计算机无法解决“打印所有素数”的问题，其原因是解决该问题的算法违背了算法特征中的（）A．唯一性B．有穷性C．有0个或多个输入D．有输出4．某校有6位学生参加学生会主席竞选，得票数依次为130，20，98，15，67，3。
若采用冒泡排序算法对其进行排序，则完成第二遍时的结果是（）A．3，15，130，20，98，67B．3，15，20，130，98，67C．3，15，20，67，130，98 D．3，15，20，67，98，1305．下列关于算法的描述，正确的是（）A．一个算法的执行步骤可以是无限的B．一个完整的算法必须有输出C．算法只能用流程图表示D．一个完整的算法至少有一个输入6．Java Application源程序的主类是指包含有（）方法的类。
A、main方法B、toString方法C、init方法D、actionPerfromed方法7．找出满足各位数字之和等于5的所有三位数可采用的算法思路是（）A．分治法B．减治法C．蛮力法D．变治法8．在编写Java Application程序时，若需要使用到标准输入输出语句，必须在程序的开头写上( )语句。
A、import java.awt.* ;B、import java.applet.Applet ;C、import java.io.* ;D、import java.awt.Graphics ;9．计算某球队平均年龄的部分算法流程图如图所示，其中：c用来记录已输入球员的人数，sum用来计算有效数据之和，d用来存储从键盘输入的球员年龄值，输入0时表示输入结束。
图中空白处理框①和②处应填入的是（）A．①sum ←sum + d B．①sum ←sum + c②c ←c + 1②c ←c + 1C．①sum ←sum + d D．①sum ←sum + c②d ←d + 1 ②d ←d + 110．报名参加冬季越野赛跑的某班5位学生的学号是：5，8，11，33，45。
学堂在线《算法分析与设计》期末考试
学堂在线《算法分析与设计》期末考试Exam1 /11单选题(1分)Gale-Shapley algorithm finds a stable matching in _____ time.答案C2 /11单选题(1分)is _____; is _____; is _____.答案A3 /11单选题(1分)A binary tree is a rooted tree in which each node has at most two children. What is the relation between the number of nodes with two childrenand thenumber of leaves (the nodes without children)in a binary tree?答案C4 /11单选题(1分)Suppose we are given an instance of the minmum spanning tree problem on a graph , with edge costs that are all positive and distinct. Let be a minimum spanning tree for this instance.Now suppose we replace each edge costby its square, thereby creating a new instance of the problem with the same graph but different costs. Decide whether you think the following statement is true or false.must still be a minimum spanning tree for this new instance.正确错误答案A5 /11单选题(1分)If an algorithm has running time , then may most likely satisfy that _____.答案B6 /11填空题(1分)There are five kinds of goods with value one, two, four, eight and ten dollars. You have 10 dollars to buy these goods.Using dynamic programming, there are ____different ways of buying goods.( 1+1+2+2+4 and 1+2+1+2+4 are the same way, but 1+1+4+4 and 1+1+2+2+4 are different)答案[ "15" ]7/11填空题(1分)The capacity of a minimum s−t cut in the flowing flow network is____.答案[ "21" ]8/11判断题(1分)If NP≠co−NP, then P≠NP.答案√9/11填空题(1分)We want to assign seven jobs with length 2, 3, 5, 7, 11, 13, 17 on 3 identical machines. The LPT rule gives a solution with makespan____.答案[ "20" ]10/11单选题(1分)We have a function f(x)=2x2−9x+3. We want to get the minimize value of f and define neighbors of x are x−1and x+1. We start at x=0. The algorithm finds a local optimum at x=_____.A1B2C3D4答案B11/11单选题(1分)Coin is heads with probability 1/3 and tails with probability 2/3. The expectation of independent flips until first heads is _____.A1B2C3DO(log n)答案C。
(完整word版)算法设计与分析期末试卷A卷
A卷一、选择题1.二分搜索算法是利用（A ）实现的算法。
A、分治策略B、动态规划法C、贪心法D、回溯法2. 回溯法解旅行售货员问题时的解空间树是（ A ）。
A、子集树B、排列树C、深度优先生成树D、广度优先生成树3.下列算法中通常以自底向上的方式求解最优解的是（B ）。
A、备忘录法B、动态规划法C、贪心法D、回溯法4．下面不是分支界限法搜索方式的是（ D ）。
A、广度优先B、最小耗费优先C、最大效益优先D、深度优先5．采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为 ( B ) 。
A、O（n2n）B、O（nlogn）C、O（2n）D、O（n）6．分支限界法解最大团问题时，活结点表的组织形式是（B）。
A、最小堆B、最大堆C、栈D、数组7、下面问题（B ）不能使用贪心法解决。
A 单源最短路径问题B N皇后问题C 最小花费生成树问题D 背包问题8.下列算法中不能解决0/1背包问题的是（A ）A 贪心法B 动态规划C 回溯法D 分支限界法9.背包问题的贪心算法所需的计算时间为（ B ）A、O（n2n）B、O（nlogn）C、O（2n）D、O（n）10.背包问题的贪心算法所需的计算时间为（B ）。
A、O（n2n）B、O（nlogn）C、O（2n）D、O（n）二、填空题1.算法的复杂性有复杂性和复杂性之分。
2.算法是由若干条指令组成的有穷序列，且要满足输入、、确定性和四条性质。
其中算法的“确定性”指的是组成算法的每条是清晰的，无歧义的。
3.解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是，需要排序的是，。
4.动态规划算法的两个基本要素是. 性质和性质。
5.回溯法是一种既带有又带有的搜索算法；分支限界法是一种既带有又带有的搜索算法。
6. 用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。
在任何时刻，算法只保存从根结点到当前扩展结点的路径。
算法设计与分析试卷试题（A）（附答案）
chengcheng算法分析考试试卷（A卷）课程名称算法分析编号题号一二三四总分得分评阅人一、填空题（每小题3分，共30分）1、一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
2、这种不断回头寻找目标的方法称为回溯法。
3、直接或间接地调用自身的算法称为递归算法。
4、 记号在算法复杂性的表示法中表示紧致界。
5、由分治法产生的子问题往往是原问题较小模式，这就为使用递归技术提供了方便。
6、建立计算模型的目的是为了使问题的计算复杂性分析有一个共同的客观尺度。
7、下列各步骤的先后顺序是②③④①。
①调试程序②分析问题③设计算法④编写程序。
8、最优子结构性质的含义是问题最优解包含其子问题最优解。
9、贪心算法从初始阶段开始，每一个阶段总是作一个使局部最优的贪心选择。
10、拉斯维加斯算法找到的解一定是正确的。
二、选择题（每小题2分，共20分）1、哈夫曼编码可利用（ C ）算法实现。
A、分治策略B、动态规划法C、贪心法D、回溯法2、下列不是基本计算模型的是（ B ）。
A、RAMB、ROMC、RASPD、TM3、下列算法中通常以自顶向下的方式求解最优解的是（ C）。
A、分治法B、动态规划法C、贪心法D、回溯法chengcheng 4、在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是( A )A、回溯法B、分支限界法C、回溯法和分支限界法D、动态规划5、秦始皇吞并六国使用的远交近攻，逐个击破的连横策略采用了以下哪种算法思想？ BA、递归；B、分治；C、迭代；D、模拟。
6、FIFO是（ A ）的一搜索方式。
A、分支界限法B、动态规划法C、贪心法D、回溯法7、投点法是（ B ）的一种。
A、分支界限算法B、概率算法C、贪心算法D、回溯算法8、若线性规划问题存在最优解，它一定不在（ C ）A．可行域的某个顶点上 B．可行域的某条边上 C．可行域内部 D．以上都不对9、在一般输入数据的程序里，输入多多少少会影响到算法的计算复杂度，为了消除这种影响可用（ B ）对输入进行预处理。
计算机算法设计与分析期末考试复习题
计算机算法设计与分析期末考试复习题1、二分搜索算法是利用（A）实现的算法。
A、分治策略B、动态规划法C、贪心法D、回溯法2、下列不是动态规划算法基本步骤的是（A）。
A、找出最优解的性质B、构造最优解C、算出最优解D、定义最优解3、最大效益优先是（A）的一搜索方式。
A、分支界限法B、动态规划法C、贪心法D、回溯法4、最长公共子序列算法利用的算法是（B）。
A、分支界限法B、动态规划法C、贪心法D、回溯法5.回溯法解TSP问题时的解空间树是（A）。
A、子集树B、排列树C、深度优先生成树D、广度优先生成树6．下列算法中通常以自底向上的方式求解最优解的是（B）。
A、备忘录法B、动态规划法C、贪心法D、回溯法7、衡量一个算法好坏的标准是（C）。
A运行速度快B占用空间少C时间复杂度低D代码短8、以下不可以使用分治法求解的是（D）。
9.实现循环赛日程表利用的算法是（A）。
A、分治策略B、动态规划法C、贪心法D、回溯法10、实现最长公共子序列利用的算法是（B）。
A、分治策略B、动态计划法C、贪心法D、回溯法11．下面不是分支界限法搜索方式的是（D）。
A、广度优先B、最小耗费优先C、最大效益优先D、深度优先12．下列算法中通常以深度优先方式系统搜索问题解的是（D）。
A、备忘录法B、动态规划法C、贪心法D、回溯法13.一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（B）。
A、重叠子问题B、最优子结构性质C、贪心选择性质D、定义最优解14．广度优先是（A）的一搜索方式。
A、分支界限法B、动态规划法C、贪心法D、回溯法15．背包问题的贪心算法所需的计算时间为（B）。
A、O（n2）nB、O（nlogn）C、O（2）nD、O（n）16．实现最大子段和利用的算法是（B）。
A、分治策略B、动态规划法C、贪心法D、回溯法17．实现棋盘覆盖算法利用的算法是（A）。
A、分治法B、动态规划法C、贪心法D、回溯法18.下面是贪心算法的基本要素的是（C）。