算法复习练习题.pdfVIP

复习总结练习题 一、选择题 1、 将一个难以直接解决的大问题，分解成一些规模较小的 相同 问题，以便各个击破。这属于（ ）的解决方法。（ ） A 、动态规 B、分治法 C、贪心算法 D、分支界限法 2、 以下描述正确的是（ ） A 、递归算法只能直接调用自身 B、递归函数是由函数自身给出定义的 C、每个递归函数不一定都要有非递归定义的初始值 D、以上都不正确 3、 以下描述不正确的是（ ） A 、组成算法的每条指令是没有歧义的 B、算法中每条指令的执行时间是有限的 C、在算法的循环结构中，指令的执行次数可以无限 D、组成算法的每条指令是清晰的 4、 有 3 个矩阵A 数是{10*100}，B 数是{100*5}，C 数 是{5*50}，若按（（AB）C）计算，3 个矩阵连乘积需要的乘法次数 是（ ） A 、7500 B、75000 C、750 D、750000 5、 以下对于动态规划描述不正确的是（ ） A 、动态规划法与分治法类似，其基本思想也是将待求解 问题 分解成若干子问题 B、适合于用动态规划求解的 问题，经分解得到的子 问题往往 不是互相独立的 C、具体的动态规划算法多种多样，但是他们具有相同的填表格 式 D、动态规划求解 问题时和分治法一样，对子 问题重复计算多 次 6、 以下增长最快的是（ ） A 、log n B 、nlog n C 、n2 D、2n 2 2 7、 以下哪种算法是以深度优先策略进行搜索的（ ） A 、回溯法 B、分支界限法 C、贪心算法 D、随机 化算法 8、 下列哪一种算法是随机化算法（ ） A 、 贪心算法 B 、 回溯法 C 、动态规划算法 D 、舍伍德算法 9、 用计算机解决问题的步骤一般为：（） ①编写程序 ②设计算法 ③分析问题 ④调试程序 A 、①②③④ B、③④①② C、②③①④ D、③②①④ 10、 在对问题的解空间树进行搜索的方法中，一个活结点 有多次机会成为活结点的是（ ）。 A 、回溯法 B 、分支限界法 C、回溯法和分支限界法 D 、回溯法求解子集树问题 11、 以下描述不正确的是（ ） A 、组成算法的每条指令是没有歧义的 B、算法中每条指令的执行时间是有限的 C、在算法的循环结构中，指令的执行次数可以无限 D、组成算法的每条指令是清晰的 12、 用计算机解决问题的步骤一般为：（ ） ①编写源代码 ②设计算法 ③分析问题 ④调试程序 A ．①②③④ B. ③④①② C. ②③①④ D. ③②①④ 13、 衡量一个算法好坏的标准是（ ）。