1、二分搜索算法是利用（A分治策略）实现的算法2、下列不是动态规划算法基本步骤的是（A找出最优解的性质）3、最大效益优先是（A分支界限法）的一搜索方式4、在下列算法中有时找不到问题解的是（B拉斯维加斯算法）5、回溯法解旅行售货员问题时的解空间树是（A子集树）6•下列算法中通常以自底向上的方式求解最优解的是（B动态规划法）7、衡量一个算法好坏的标准是（C时间复杂度低）8、以下不可以使用分治法求解的是（D0/1背包问题）9、实现循环赛日程表利用的算法是（A分治策略）10、下列随机算法中运行时有时候成功有时候失败的是（C拉斯维加斯算法）11•下面不是分支界限法搜索方式的是（D深度优先）12•下列算法中通常以深度优先方式系统搜索问题解的是（D回溯法）13. 备忘录方法是那种算法的变形B动态规划法）14. 哈弗曼编码的贪心算法所需的计算时间为（BO（nlogn））15•分支限界法解最大团问题时，活结点表的组织形式是（B最大堆）16•最长公共子序列算法利用的算法是（B动态规划法）17. 实现棋盘覆盖算法利用的算法是（A分治法）18. 下面是贪心算法的基本要素的是（C贪心选择性质）19. 回溯法的效率不依赖于下列哪些因素（D确定解空间的时间）20. 下面哪种函数是回溯法中为避免无效搜索采取的策略（B剪枝函数）21. 下面关于NP问题说法正确的是（BP类问题包含在NP类问题中）22. 蒙特卡罗算法是（B概率算法）的一种。
23. 下列哪一种算法不是随机化算法（C动态规划算法）24. （D最优子结构性质）是贪心算法与动态规划算法的共同点25. 矩阵连乘问题的算法可由（B动态规划算法）设计实现26. 分支限界法解旅行售货员问题时，活结点表的组织形式是（A最小堆）27. Strassen矩阵乘法是利用（A分治策略）实现的算法29、使用分治法求解不需要满足的条件是（A子问题必须是一样的）30、下面问题（BN皇后问题）不能使用贪心法解决31、下列算法中不能解决0/1背包问题的是（A贪心法）32、回溯法搜索状态空间树是按照（C深度优先遍历）的顺序33、下列随机算法中运行时有时候成功有时候失败的是（C拉斯维加斯算法）34•实现合并排序利用的算法是（A分治策略）35•下列是动态规划算法基本要素的是（D子问题重叠性质）36•下列算法中通常以自底向下的方式求解最优解的是（B动态规划法）37、米用广度优先策略搜索的算法是（A分支界限法）38、合并排序算法是利用（A分治策略）实现的算法39、在下列算法中得到的解未必正确的是（B拉斯维加斯算法）40、背包问题的贪心算法所需的计算时间为（BO（nlogn））41•实现大整数的乘法是利用的算法（C分治策略）。
42. 0-1背包问题的回溯算法所需的计算时间为（AO（n2n））43. 采用最大效益优先搜索方式的算法是（A分支界限法）44•贪心算法与动态规划算法的主要区别是（B贪心选择性质）45. 实现最大子段和利用的算法是（B动态规划法）46. 优先队列式分支限界法选取扩展结点的原则是（C结点的优先级）47. 背包问题的贪心算法所需的计算时间为（BO（nlogn））48、广度优先是（A分支界限法）的一搜索方式49、舍伍德算法是（B概率算法）的一种50、在下列算法中有时找不到问题解的是（B拉斯维加斯算法）51下列哪一种算法是随机化算法（D舍伍德算法）52.一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（B最优子结构性质）53．采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序，故算法的时间复杂度为（BO（nlogn））54. 以深度优先方式系统搜索问题解的算法称为（D回溯算法）55. 实现最长公共子序列利用的算法是（B动态规划法）1、哈夫曼编码可利用（C贪心法）算法实现2、下列不是基本计算模型的是（BROM）3、下列算法中通常以自顶向下的方式求解最优解的是（C贪心法）。
4、在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是（A回溯法）5、秦始皇吞并六国使用的远交近攻，逐个击破的连横策略采用了以下哪种算法思想？（B分治）6、FIFO是（A分支界限法）的一搜索方式7、投点法是（B概率算法）的一种8、若线性规划问题存在最优解，它一定不在（C可行域内部）9、在一般输入数据的程序里，输入多多少少会影响到算法的计算复杂度，为了消除这种影响可用（B拉斯维加斯算法）对输入进行预处理10、若L是一个NP完全问题，L经过多项式时间变换后得到问题l,则l是（AP类问题）.11、计算机算法的正确描述是（D）A. —个算法是求特定问题的运算序列B. 算法是一个有穷规则的集合，其中之规则规定了一个解决某一特定类型的问题的运算序列C. 算法是一个对任一有效输入能够停机的图灵机D. 一个算法，它是满足5个特性的程序，这5个特性是：有限性、确定性、可行性、有0个或多个输入且有1个或多个输出12、最长公共子序列利用的算法是（B动态规划法）13、最大效益优先是（A分支界限法）的一搜索方式14、实现合并排序利用的算法是（A分治法）15、分治法的适用条件是，所解决的问题一般具有这些特征（B该问题可以分解为若干个规模较小的相同问题）16、分支限界法在问题的解空间树中，按（A广度优先）策略，从根结点出发搜索解空间树。
17、分支限界法解旅行售货员问题时，活结点表的组织形式是（A最小堆）18、回溯法解旅行售货员问题时的解空间树是（A子集树）19、以深度优先方式系统搜索问题解的算法称为（D回溯法）二、填空题1•算法的复杂性有时间一复杂性和空间复杂性之分2、程序是算法用某种程序设计语言的具体实现3、算法的“确定性”指的是组成算法的每条指令是清晰的,无歧义的4、矩阵连乘问题的算法可由动态规划设计实现5、拉斯维加斯算法找到的解一定是正确解6、算法是指解决问题的一种方法或一个过程7、从分治法的一般设计模式可以看出，用它设计出的程序一般是递归算法8、问题的最优子结构性质是该问题可用动态规划算法或贪心算法求解的关键特征9、以深度优先方式系统搜索问题解的算法称为—10、数值概率算法常用于数值问题的求解11、计算一个算法时间复杂度通常可以计算循环次数、基本操作的频率或计算步12、利用概率的性质计算近似值的随机算法是数值概率算法,运行时以一定的概率得到正确解的随机算法是蒙特卡罗算法一14、解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是动态规划，需要排序的是回溯法，分支限界法15、使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是—0/1背包问题，只使用约束条件进行裁剪的是—N皇后问题—。
17、矩阵连乘问题的算法可由动态规划设计实现18、拉斯维加斯算法找到的解一定是正确解19•贪心算法的基本要素贪心选择—性质和—性质21.动态规划算法的基本思想是将待求解问题分解成若干子问题，先求解子问题，然后从这些子问题的解得到原问题的解算法是由若干条指令组成的有穷序列，且要满足输入，输出、确定性和有限性四条性质23、大整数乘积算法是用分治法来设计的24、以广度优先或以最小耗费方式搜索问题解的算法称为分支限界法25、舍伍德算法总能求得问题的一个解贪心选择性质是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法主要区别27•快速排序算法是基于分治策略的一种排序算法28. 动态规划算法的两个基本要素是.最优子结构性质和重叠子问题性质30.回溯法是一种既带有系统性又带有跳跃性的搜索算法31•分支限界法主要有队列式(FIFO)分支限界法和优先队列式分支限界法32•分支限界法是一种既带有系统性又带有跳跃性的搜索算法33•回溯法搜索解空间树时，常用的两种剪枝函数为约束函数和限界函数34. 任何可用计算机求解的问题所需的时间都与其规模有关35•快速排序算法的性能取决于划分的对称性1、一个算法的优劣可以用空间复杂度与时间复杂度与来衡量。
2、这种不断回头寻找目标的方法称为回溯法3、直接或间接地调用自身的算法称为递归算法4、记号在算法复杂性的表示法中表示渐进确界或紧致界5、由分治法产生的子问题往往是原问题的较小模式，这就为使用递归技术提供了方便6、建立计算模型的目的是为了使问题的计算复杂性分析有一个共同的客观尺度7、下列各步骤的先后顺序是②③④①①调试程序②分析问题③设计算法④编写程序8、最优子结构性质的含义是问题的最优解包含其子问题的最优解9、贪心算法从初始阶段开始，每一个阶段总是作一个使局部最优的贪心选择10、拉斯维加斯算法找到的解一定是正确的1、一个算法是对特定问题求解的一种描述，它是指令的有限序列2、矩阵乘法如下：for(int=0;i〈n;i++)for(j=0;j〈n;j++){C[i][j]=0；for(k=0;k
6、多段图问题中，结点S是起点，结点T是终点，则cost(i,j)的含义是第i阶段结点j到T的最短距离的成本7、使用剪枝函数的深度优先生成状态空间树中结点的求解方法称为回溯法8、使用回溯法进行状态空间树裁剪分支时一般有两个标准:约束条件和目标函数的界,N皇后问题和0/1背包问题正好是两种不同的类型,其中同时使用约束条件和目标函数的界进行裁剪的是0/1背包问题，只使用约束条件进行裁剪的是N皇后问题9、用分支限界法求解最优化问题的三种形式：FIFO分支限界法、LIFO分支限界法、LC分支限界法10、在15谜问题中，对给定的初始状态，当且仅当ELess(k)+i+j为偶数时，可以由此初始状态到达目标状态，其中，i和j分别是空格在棋盘上的行和列下标八、设…心、址一牛三茁膨的三址辿，帀且诂问右多少种不同的三和璀？堀出辉答1±和+=rfl于k,¥,vSiJTj底的「从IhJJi.1xpjfe・Si「約5r(i,JRk=l^3"分】犠蹶岡8xrU可豹[1汁】「•利曲网洲汎戒解阳环。