算法设计与分析复习题共4页

1、精品文档 分治法 1二分搜索算法是利用分治策略实现的算法。 9. 实现循环赛日程表利用的算法是分治策略 27Strassen矩阵乘法是利用分治策略实现的算法。 34实现合并排序利用的算法是分治策略 。 实现大整数的乘法是利用的算法分治策略 。

2、网络教育课程考试复习题及参考答案算法分析与设计一、名词解释：1.算法 2.程序3.递归函数 4.子问题的重叠性质5.队列式分支限界法 6.多机调度问题7.最小生成树二、简答题：1.备忘录方法和动态规划算法相比有何异同？简述之。2.简述回溯法解题的主要步骤。3.简述动态规划算法求解的基本要素。4.简述回溯法的基本思想。5.简要分析在递归算法中消除递归调用，将递归算法转化为非递归算法的方法。6.简要分析分支限界法与回溯法的异同。7.简述算法复杂性的概念，算法复杂性度量主要指哪两个方面？8.贪心算法求解的问题主要具有哪些性质？简述之。

3、精选优质文档倾情为你奉上 一选择题 1选出不是算法所必须具备的特征C。 A有穷性 B确切性 C高效性 D可行性 2不属于给合问题的是 C 。 A Euler的36名军官问题 B 图的Hamiliton C求二项式展开系数 D 集合的幂集 3。

4、精选优质文档倾情为你奉上 分治法 1二分搜索算法是利用分治策略实现的算法。 9. 实现循环赛日程表利用的算法是分治策略 27Strassen矩阵乘法是利用分治策略实现的算法。 34实现合并排序利用的算法是分治策略 。 实现大整数的乘法是利用。

5、分治法 1二分搜索算法是利用分治策略实现的算法。 9. 实现循环赛日程表利用的算法是分治策略 27Strassen矩阵乘法是利用分治策略实现的算法。 34实现合并排序利用的算法是分治策略 。 实现大整数的乘法是利用的算法分治策略 。 17实。

6、 分治法 1二分搜索算法是利用分治策略实现的算法。 9. 实现循环赛日程表利用的算法是分治策略 27Strassen矩阵乘法是利用分治策略实现的算法。 34实现合并排序利用的算法是分治策略 。 实现大整数的乘法是利用的算法分治策略 。 17。

7、1二分搜索算法是利用A 实现的算法。 A分治策略 B动态规划法 C贪心法 D回溯法 2下列不是动态规划算法基本步骤的是A 。 A找出最优解的性质 B构造最优解 C算出最优解 D定义最优解 3最大效益优先是A 的一搜索方式。 A分支界限法 B。

8、 一。选择题 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、 广。

9、精选优质文档倾情为你奉上 计算机算法设计与分析复习题 一填空题 1一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上，因此算法的复杂性有 时间 复杂性和空间复杂性之分。 2出自于平衡子问题的思想，通常分治法在分割原问题，形成。

10、精选优质文档倾情为你奉上 什么是最坏情况时间复杂性什么是平均情况时间复杂性 答：最坏情况时间复杂性是规模为n的所有输入中，基本运算执行次数为最多的时间复杂性。 平均情况时间复杂性是规模为n的所有输入的算法时间复杂度的平均值 一般均假设每种输。

11、精选优质文档倾情为你奉上 分治法 1二分搜索算法是利用分治策略实现的算法。 9. 实现循环赛日程表利用的算法是分治策略 27Strassen矩阵乘法是利用分治策略实现的算法。 34实现合并排序利用的算法是分治策略 。 实现大整数的乘法是利用。

12、精选优质文档倾情为你奉上分治法1二分搜索算法是利用分治策略实现的算法。9. 实现循环赛日程表利用的算法是分治策略 27Strassen矩阵乘法是利用分治策略实现的算法。34实现合并排序利用的算法是分治策略 。实现大整数的乘法是利用的算法分治。

13、精选优质文档倾情为你奉上一。选择题1二分搜索算法是利用A 实现的算法。A分治策略 B动态规划法 C贪心法 D回溯法2下列不是动态规划算法基本步骤的是A 。A找出最优解的性质 B构造最优解 C算出最优解 D定义最优解3最大效益优先是A 的一搜。

14、精选优质文档倾情为你奉上 一。选择题 1二分搜索算法是利用A 实现的算法。 A分治策略 B动态规划法 C贪心法 D回溯法 2下列不是动态规划算法基本步骤的是A 。 A找出最优解的性质 B构造最优解 C算出最优解 D定义最优解 3最大效益优先。

15、一填空题20分 1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:,。 2.算法的复杂性有和之分，衡量一个算法好坏的标准是。 3.某一问题可用动态规划算法求解的显著特征。

16、填空 1直接或间接地调用自身的算法称为 递归 。 2算法的复杂性是 算法效率 的度量，是评价算法优劣的重要依据。 3以广度优先或以最小耗费方式搜索问题解的算法称为 分支限界法 。 4回溯法解题的显著特点是在搜索过程中动态产生问题的解空间。在。

17、填空 1直接或间接地调用自身的算法称为 递归 。 2算法的复杂性是 算法效率 的度量，是评价算法优劣的重要依据。 3以广度优先或以最小耗费方式搜索问题解的算法称为 分支限界法 。 4回溯法解题的显著特点是在搜索过程中动态产生问题的解空间。在。

18、精选优质文档倾情为你奉上 算法设计与分析考试复习资料 1二分搜索算法是利用A 实现的算法。 A分治策略 B动态规划法 C贪心法 D回溯法 2下列不是动态规划算法基本步骤的是A 。 A找出最优解的性质 B构造最优解 C算出最优解 D定义最优解。

19、精选优质文档倾情为你奉上 填空 1直接或间接地调用自身的算法称为 递归 。 2算法的复杂性是 算法效率 的度量，是评价算法优劣的重要依据。 3以广度优先或以最小耗费方式搜索问题解的算法称为 分支限界法 。 4回溯法解题的显著特点是在搜索过程。

20、精选优质文档倾情为你奉上算法设计与分析复习题1分治法的基本思想：是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各子问题的解合并得到原问题的解。2贪心选择性质：指所求问题的整体最。