算法设计与分析复习题目及答案

一。选择题1、二分搜索 算法是利用（A）实现的算法。A、分治策略B 、动态规划法C、贪心法D 、回溯法2、下列不是动态规划算法 基本步骤的是（B）。A、找出最优解的性质B 、构造最优解C 、算出最优解

一。选择题 1 、二分搜索算法是利用（ A ） 实 现 的 算 法 。 D 、回溯法 A 、分治策略 B 、动态规划法 C 、贪心法 2 、下列不是动态规划算法基本步骤的是（ B ）。 C 、算出最优解 D 、定义最 A 、找出最优解的性质 B 、 构 造 最 优 解 优解 3 、最大效益优先是（ A ） 的 一 搜 索 方 式 。 C 、贪心法 D 、回溯法 A 、分支界限法 B 、 动 态 规 划 法 4 B 、 在 下 列 算 法 中 有 时 找 不 到 问 题 解 的 是 （ ）。 C 、舍伍德算法 D 、数值 A 、蒙特卡罗算法 B 、 拉 斯 维 加 斯 算 法 概率算法 5 . 回 溯 法 解 旅 行 售 货 员 问 题 时 的 解 空 间 树 是 （ B ）。 D 、广度优先生成树 A 、子集树 B 、排列树 C 、 深 度 优 先 生 成 树 6 ．下列算法中通常以自底向上的方式求解最优解的是（ B ） 。 D 、回溯法 A 、备忘录法 B 、动态规划法 C 、 贪 心 法 C ）。 7 、衡量一个算法好坏的标准是（ ABCD 运行速度快占用空间少时间复杂度低代码短 8D 、以下不可以使用分治法求解的是（）。 D0/1 A 棋盘覆盖问题 B 选择问题 C 归并排序 背包问题 A ）。 9. 实现循环赛日程表利用的算法是（ C 、贪心法 D 、回溯法 A 、分治策略 B 、动态规划法 10 、下列随机算法中运行时有时候成功有时候失败的是（ C ） ABCD 数值概率算法舍伍德算法拉斯维加斯算法蒙特卡罗算法 ）。 11D ．下面不是分支界限法搜索方式的是（ D 、深度优先 ABC 、广度优先、最小耗费优先、最大效益优先 12 ．下列算法中通常以深度优先方式系统搜索问题解的是 ）。 D （ D 、回溯法 ABC 、备忘录法、动态规划法、贪心法 13.B 备忘录方法是那种算法的变形。（ ）