北语网院16春《算法和数据分析》作业1234.doc

题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4.17 内容: 实现循环赛日程表利用的算法是 选项: a、分治策略 b、动态规划法 c、贪心法 d、回溯法 题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:2.08 内容: 分治法所能解决的问题一般具有的几个特征不包括 选项: a、该问题的规模缩小到一定的程度就可以容易地解决 b、该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质 c、利用该问题分解出的子问题的解不可以合并为该问题的解 d、原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题 题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4.17 内容: 二分搜索算法是利用什么实现的算法 选项: a、分治策略 b、动态规划法 c、贪心法 d、回溯法 题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:2.08 内容: 用分支限界法设计算法的第二步是 选项: a、针对所给问题，定义问题的解空间（对解进行编码） b、确定易于搜索的解空间结构（按树或图组织解） c、以广度优先或以最小耗费（最大收益）优先的方式搜索解空间 d、在搜索过程中用剪枝函数避免无效搜索 题号:5 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4.17 内容: 下列算法中通常以自底向上的方式求解最优解的是 选项: a、备忘录法 b、动态规划法 c、贪心法 d、回溯法 题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4.17 内容: 下列不是动态规划算法基本步骤的是 选项: a、找出最优解的性质 b、构造最优解 c、算出最优解 d、定义最优解 题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4.17 内容: 回溯法解旅行售货员问题时的解空间树是 选项: a、子集树 b、排列树 c、深度优先生成树 d、广度优先生成树 题号:8 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4.17 内容: 衡量一个算法好坏的标准是 选项: a、运行速度快 b、占用空间少 c、时间复杂度低 d、代码短 题号:9 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4.17 内容: 最大效益优先是下列哪项的一种搜索方式 选项: a、分支界限法 b、动态规划法 c、贪心法 d、回溯法 题号:10 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4.17 内容: 以下不可以使用分治法求解的是 选项: a、棋盘覆盖问题 b、选择问题 c、归并排序 d、0/1背包问题 题号:11 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4.17 内容: 实现最大子段和利用的算法是 选项: a、分治策略 b、动态规划法 c、贪心法 d、回溯法 题号:12 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4.17 内容: 下面不是分支界限法搜索方式的是 选项: a、广度优先 b、最小耗费优先 c、最大效益优先 d、深度优先 题号:13 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4.17 内容: 下列算法中通常以深度优先方式系统搜索问题解的是 选项: a、备忘录法 b、动态规划法 c、贪心法 d、回溯法 题号:14 题型:是非题 本题分数:4.17 内容: 从分治法的一般设计模式可以看出，用它设计出的程序一般是递归算法。 选项: 1、 错 2、 对 题号:15 题型:是非题 本题分数:4.17 内容: 矩阵连乘问题的算法可由动态规划设计实现。 选项: 1、 错 2、 对 题号:16 题型:是非题 本题分数:4.17 内容: 计算一个算法时间复杂度通常可以计算循环次数、基本操作的频率或计算步。 选项: 1、 错 2、 对 题号:17 题型:是非题 本题分数:4.17 内容: 拉斯维加斯算法找到的解不一定是正确解。 选项: 1、 错 2、 对 题号:18 题型:是非题 本题分数:4.17 内容: 算法是指解决问题的一种方法或一个过程。 选项: 1、 错 2、 对 题号:19 题型:是非题 本题分数:4.17 内容: 以深度优先方式系统搜索问题解的算法称为回溯法。 选项: 1、 错 2、 对 题号:20 题型:是非题 本题分数:4.17 内容: 算法的复杂性没有时间复杂性和空间复杂性之分 选项: 1、 错 2、 对 题号:21 题型:是非题 本题分数:4.17 内容: 利用概率的性质计算近似值的随机算法是数值概率算法，运行时以一定的概率得到正确解的随机