《北语网院16春《算法与数据分析》作业1234》由会员分享，可在线阅读，更多相关《北语网院16春《算法与数据分析》作业1234（20页珍藏版）》请在金锄头文库上搜索。
1、 谋学网 题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4.17 内容: 实现循环赛日程表利用的算法是 选项: a、分治策略 b、动态规划法 c、贪心法 d、回溯法题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:2.08 内容: 分治法所能解决的问题一般具有的几个特征不包括选项: a、该问题的规模缩小到一定的程度就可以容易地解决 b、该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质 c、利用该问题分解出的子问题的解不可以合并为该问题的解 d、原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题题号:3 题型
2、:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4.17 内容: 二分搜索算法是利用什么实现的算法 选项: a、分治策略 b、动态规划法 c、贪心法 d、回溯法题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:2.08 内容: 用分支限界法设计算法的第二步是选项: a、针对所给问题，定义问题的解空间（对解进行编码） b、确定易于搜索的解空间结构（按树或图组织解） c、以广度优先或以最小耗费（最大收益）优先的方式搜索解空间 d、在搜索过程中用剪枝函数避免无效搜索题号:5 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4.17 内容: 下列算法中通常
3、以自底向上的方式求解最优解的是谋学网 选项: a、备忘录法 b、动态规划法 c、贪心法 d、回溯法题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4.17 内容: 下列不是动态规划算法基本步骤的是 选项: a、找出最优解的性质 b、构造最优解 c、算出最优解 d、定义最优解题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4.17 内容: 回溯法解旅行售货员问题时的解空间树是 选项: a、子集树 b、排列树 c、深度优先生成树 d、广度优先生成树题号:8 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4.17 内容: 衡量一个算法好
4、坏的标准是 选项: a、运行速度快 b、占用空间少 c、时间复杂度低 d、代码短题号:9 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4.17 内容: 最大效益优先是下列哪项的一种搜索方式 选项: a、分支界限法 b、动态规划法 c、贪心法 d、回溯法题号:10 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4.17谋学网 内容: 以下不可以使用分治法求解的是 选项: a、棋盘覆盖问题 b、选择问题 c、归并排序 d、0/1 背包问题题号:11 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4.17 内容: 实现最大子段和利用的算法是 选项:
5、a、分治策略 b、动态规划法 c、贪心法 d、回溯法题号:12 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4.17 内容: 下面不是分支界限法搜索方式的是 选项: a、广度优先 b、最小耗费优先 c、最大效益优先 d、深度优先题号:13 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4.17 内容: 下列算法中通常以深度优先方式系统搜索问题解的是 选项: a、备忘录法 b、动态规划法 c、贪心法 d、回溯法题号:14 题型:是非题 本题分数:4.17 内容: 从分治法的一般设计模式可以看出，用它设计出的程序一般是递归算法。 选项: 1、 错 2、 对题号:1
6、5 题型:是非题 本题分数:4.17谋学网 内容: 矩阵连乘问题的算法可由动态规划设计实现。 选项: 1、 错 2、 对题号:16 题型:是非题 本题分数:4.17 内容: 计算一个算法时间复杂度通常可以计算循环次数、基本操作的频率或计算步。 选项: 1、 错 2、 对题号:17 题型:是非题 本题分数:4.17 内容: 拉斯维加斯算法找到的解不一定是正确解。 选项: 1、 错 2、 对题号:18 题型:是非题 本题分数:4.17 内容: 算法是指解决问题的一种方法或一个过程。 选项: 1、 错 2、 对题号:19 题型:是非题 本题分数:4.17 内容: 以深度优先方式系统搜索问题解的算法称
7、为回溯法。 选项: 1、 错 2、 对题号:20 题型:是非题 本题分数:4.17 内容: 算法的复杂性没有时间复杂性和空间复杂性之分 选项: 1、 错 2、 对题号:21 题型:是非题 本题分数:4.17 内容:谋学网 利用概率的性质计算近似值的随机算法是数值概率算法，运行时以一定的概率得到正确解 的随机算法是蒙特卡罗算法 选项: 1、 错 2、 对题号:22 题型:是非题 本题分数:4.17 内容: 数值概率算法常用于数值问题的求解。 选项: 1、 错 2、 对题号:23 题型:是非题 本题分数:4.17 内容: 问题的最优子结构性质是该问题不可用动态规划算法或贪心算法求解的关键特征。 选
8、项: 1、 错 2、 对题号:24 题型:是非题 本题分数:4.17 内容: 算法的“确定性”指的是组成算法的每条指令是清晰的，有歧义的。 选项: 1、 错 2、 对题号:25 题型:是非题 本题分数:4.17 内容: 程序是算法用某种程序设计语言的具体实现 选项: 1、 错 2、 对 题号:1 题型:是非题 本题分数:4 内容: 算法是由若干条指令组成的有穷序列，且要满足输入、输出、确定性和有限性四条性质。 选项: 1、 错 2、 对题号:2 题型:是非题 本题分数:4 内容: 大整数乘积算法是用分治法来设计的。谋学网 选项: 1、 错 2、 对题号:3 题型:是非题 本题分数:4 内容:
9、解决 0/1 背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是动态规 划，需要排序的是回溯法，分支限界法 选项: 1、 错 2、 对题号:4 题型:是非题 本题分数:4 内容: 贪心选择性质是贪心算法可行的第一个基本要素，但不是贪心算法与动态规划算法的主要 区别 选项: 1、 错 2、 对题号:5 题型:是非题 本题分数:4 内容: 舍伍德算法总能求得问题的一个解。 选项: 1、 错 2、 对题号:6 题型:是非题 本题分数:4 内容: 以广度优先或以最小耗费方式搜索问题解的算法称为分支限界法。 选项: 1、 错 2、 对题号:7 题型:是非题 本题分数:4 内容: 拉斯维加斯
10、算法找到的解不一定是正确解 选项: 1、 错 2、 对题号:8 题型:是非题 本题分数:4 内容:谋学网 动态规划算法的基本思想是将待求解问题分解成若干子问题，先求解子问题，然后从这些 子问题的解得到原问题的解。 选项: 1、 错 2、 对题号:9 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4 内容: 蒙特卡罗算法是以下的哪种 选项: a、分支界限算法 b、概率算法 c、贪心算法 d、回溯算法题号:10 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4 内容: 下列哪一种算法不是随机化算法 选项: a、蒙特卡罗算法 b、.拉斯维加斯算法 c、.动态规划算法
11、d、.舍伍德算法题号:11 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4 内容: 哈弗曼编码的贪心算法所需的计算时间为 选项: a、O（n2n） b、O（nlogn） c、O（2n） d、O（n）题号:12 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4 内容: 实现棋盘覆盖算法利用的算法是 选项: a、分治法 b、动态规划法 c、贪心法 d、回溯法题号:13 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4谋学网 内容: 舍伍德算法是以下的哪一种 选项: a、分支界限算法 b、概率算法 c、贪心算法 d、回溯算法题号:14 题型:单选题（
12、请在以下几个选项中选择唯一正确答案） 本题分数:4 内容: 最长公共子序列算法利用的算法是 选项: a、分支界限法 b、动态规划法 c、贪心法 d、回溯法题号:15 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4 内容: 下面哪种函数是回溯法中为避免无效搜索采取的策略 选项: a、递归函数 b、.剪枝函数 c、 。随机数函数 d、.搜索函数题号:16 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4 内容: 下面是贪心算法的基本要素的是 选项: a、重叠子问题 b、构造最优解 c、贪心选择性质 d、定义最优解题号:17 题型:单选题（请在以下几个选项中选择唯一
13、正确答案） 本题分数:4 内容: 贪心算法与动态规划算法的共同点是 选项: a、重叠子问题 b、构造最优解 c、贪心选择性质 d、最优子结构性质谋学网 题号:18 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4 内容: 备忘录方法是那种算法的变形 选项: a、分治法 b、动态规划法 c、贪心法 d、回溯法题号:19 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4 内容: 分支限界法解最大团问题时，活结点表的组织形式是 选项: a、最小堆 b、最大堆 c、栈 d、数组题号:20 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4 内容: 矩阵连乘
14、问题的算法可由什么设计实现 选项: a、分支界限算法 b、动态规划算法 c、贪心算法 d、回溯算法题号:21 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4 内容: 下面关于 NP 问题说法正确的是 选项: a、NP 问题都是不可能解决的问题 b、P 类问题包含在 NP 类问题中 c、NP 完全问题是 P 类问题的子集 d、NP 类问题包含在 P 类问题中题号:22 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4 内容: 回溯法的效率不依赖于下列哪些因素 选项: a、满足显约束的值的个数 b、.计算约束函数的时间谋学网 c、.计算限界函数的时间 d、.确定解
15、空间的时间题号:23 题型:是非题 本题分数:4 内容: 快速排序算法不是基于分治策略的一种排序算法。 选项: 1、 错 2、 对题号:24 题型:是非题 本题分数:4 内容: 矩阵连乘问题的算法可由动态规划设计实现 选项: 1、 错 2、 对题号:25 题型:是非题 本题分数:4 内容: 贪心选择性质是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区 别。 选项: 1、 错 2、 对 题号:1 题型:是非题 本题分数:4 内容: 回溯法是一种既带有系统性又带有跳跃性的搜索算法。 选项: 1、 错 2、 对题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4 内容: 实现最长公共子序列利用的算法是 选项: a、分治策略 b、动态规划法 c、贪心法 d、回溯法题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4 内容: 回溯法搜索状态空间树是按照什么的顺序谋学网 选项: a、中序遍历 b、广度优先遍历 c、深度优先遍历 d、层次优先遍历题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4 内容: 下列算法中通常
