算法复习练习题.doc

复习总结练习题 一、选择题 将一个难以直接解决的大问题，分解成一些规模较小的相同问题，以便各个击破。这属于（ ）的解决方法。（ ） A、动态规划 B、分治法 C、贪心算法 D、分支界限法 以下描述正确的是（ ） A、递归算法只能直接调用自身 B、递归函数是由函数自身给出定义的 C、每个递归函数不一定都要有非递归定义的初始值 D、以上都不正确 以下描述不正确的是（ ） A、组成算法的每条指令是没有歧义的 B、算法中每条指令的执行时间是有限的 C、在算法的循环结构中，指令的执行次数可以无限 D、组成算法的每条指令是清晰的 有3个矩阵A维数是{10*100}，B维数是{100*5}，C维数是{5*50}，若按（（AB）C）计算，3个矩阵连乘积需要的乘法次数是（ ） A、7500 B、75000 C、750 D、750000 以下对于动态规划描述不正确的是（ ） A、动态规划法与分治法类似，其基本思想也是将待求解问题分解成若干子问题 B、适合于用动态规划求解的问题，经分解得到的子问题往往不是互相独立的 C、具体的动态规划算法多种多样，但是他们具有相同的填表格式 D、动态规划求解问题时和分治法一样，对子问题重复计算多次 以下增长最快的是（ ） A、log2n B、nlog2n C、n2 D、2n 以下哪种算法是以深度优先策略进行搜索的（ ） A、回溯法 B、分支界限法 C、贪心算法 D、随机化算法 下列哪一种算法是随机化算法（? ）A、组成算法的每条指令是没有歧义的 B、算法中每条指令的执行时间是有限的 C、在算法的循环结构中，指令的执行次数可以无限 D、组成算法的每条指令是清晰的 用计算机解决问题的步骤一般为：（ ） ①编写源代码 ②设计算法 ③分析问题 ④调试程序 A．①②③④ B. ③④①② C. ②③①④ D. ③②①④ 衡量一个算法好坏的标准是（）。 A运行速度快 B、占用空间少C、时间复杂度低D、代码短下面关于算法的错误说法是　A算法必须有输出 　B、算法必须在计算机上用某种语言实现　C、算法不一定有输入 D、算法必须在有限步执行后能结束 在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（ ）。 A．回溯法 B．分支限界法 C．回溯法和分支限界法 D．回溯法求解子集树问题 有3个矩阵A维数是{10*100}，B维数是{100*5}，C维数是{5*50}，若按（（AB）C）计算，3个矩阵连乘积需要的乘法次数是（ ） A、7500 B、75000 C、750 D、750000 以下对于动态规划描述不正确的是（ ） A、动态规划法与分治法类似，其基本思想也是将待求解问题分解成若干子问题 B、适合于用动态规划求解的问题，经分解得到的子问题往往不是互相独立的 C、具体的动态规划算法多种多样，但是他们具有相同的填表格式 D、动态规划求解问题时和分治法一样，对子问题重复计算多次 以下描述正确的是（ ） A、递归算法只能直接调用自身 B、递归函数是由函数自身给出定义的 C、每个递归函数不一定都要有非递归定义的初始值 D、以上都不正确 以下哪种算法是以广度优先策略进行搜索的（ ） A、回溯法 B、分支界限法 C、贪心算法 D、随机化算法 将一个难以直接解决的大问题，分解成一些规模较小的相同问题，以便各个击破。这属于（ ）的解决方法。（ ） A、动态规划 B、分治法 C、贪心算法 D、分支界限法 以下对于动态规划描述不正确的是（ ） A、动态规划法与分治法类似，其基本思想也是将待求解问题分解成若干子问题 B、适合于用动态规划求解的问题，经分解得到的子问题往往不是互相独立的 C、具体的动态规划算法多种多样，但是他们具有相同的填表格式 D、动态规划求解问题时和分治法一样，对子问题重复计算多次 有3个矩阵A维数是{10*100}，B维数是{100*5}，C维数是{5*50}，若按（（AB）C）计算，3个矩阵连乘积需要的乘法次数是（ ） A、7500 B、75000 C、750 D、750000 以下描述正确的是（ ） A、递归算法只能直接调用自身 B、递归函数是由函数自身给出定义的 C、每个递归函数不一定都要有非递归定义的初始值 D、以上都不正确 以下哪种算法是以深度优先策略进行搜索的（ ） A、回溯法 B、分支界限法 C、贪心算法 D、随机化算法 动态规划算法适用于解最优化问题，以下哪个不是动态规划法解决问题的步骤（ ） A、找出最优解的性质，并刻画其结构特征 B、递归地定义最优值 C、以自顶向下的方式计算出最优值 D、根据计算最优值时得到的信息，构造最优解 在对问题的解空间树进行搜