算法设计与分析复习题目及参考答案.pdfVIP

一.选择题 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. 回溯法解旅行售货员问题时地解空间树是（ B ） . A 、子集树 B 、排列树 C、深度优先生成树 D 、 广度优先生成树 6．下列算法中通常以自底向上地方式求解最优解地是（ B ）. A 、备忘