算法期末复习题final.pdf

v1.0 可编辑可修改 v1.0 可编辑可修改 算法分析与设计期末复习题目 算法分析与设计期末复习题目 一、 选择题 一、 选择题 1．下列算法中通常以自底向上的方式求解最优解的是（ B ）。 1．下列算法中通常以自底向上的方式求解最优解的是（ B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 2、衡量一个算法好坏的标准是（C ）。 2、衡量一个算法好坏的标准是（C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 3、以下不可以使用分治法求解的是（D ）。 3、以下不可以使用分治法求解的是（D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1 背包问题 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1 背包问题 4．下列是动态规划算法基本要素的是（ D ）。 4．下列是动态规划算法基本要素的是（ D ）。 A、定义最优解 B、构造最优解 C、算出最优解 D 、子问题 A、定义最优解 B、构造最优解 C、算出最优解 D 、子问题 重叠性质 重叠性质 5．采用广度优先策略搜索的算法是（ A ）。 5．采用广度优先策略搜索的算法是（ A ）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 6、合并排序算法是利用（ A ）实现的算法。 6、合并排序算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 7、下列不属于影响程序执行时间的因素有哪些 （ C ） 7、下列不属于影响程序执行时间的因素有哪些 （ C ） A．算法设计的策略 B．问题的规模 A．算法设计的策略 B．问题的规模 C．编译程序产生的机器代码质量 D．计算机执行指令的速度 C．编译程序产生的机器代码质量 D．计算机执行指令的速度 8、使用分治法求解不需要满足的条件是（A ）。 8、使用分治法求解不需要满足的条件是（A ）。 A 子问题必须是一样的 A 子问题必须是一样的 B 子问题不能够重复 B 子问题不能够重复 C 子问题的解可以合并 C 子问题的解可以合并 D 原问题和子问题使用相同的方法解 D 原问题和子问题使用相同的方法解 9、下面问题（B ）不能使用贪心法解决。 9、下面问题（B ）不能使用贪心法解决。 1 1 v1.0 可编辑可修改 v1.