北语网院16春(算法与数据分析)作业1234.docVIP

题号: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 内