北语网院16春《算法与数据分析》作业

《北语网院16春《算法与数据分析》作业》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、谋学网www.mouxue.com题号: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内容:下列算法中通常以自底向上的方式求解最优解的是谋学网www.moux

3、ue.com选项: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、题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.17内容:最大效益优先是下列哪项的一种搜索方式选项:a、分支界限法b、动态规划法c、贪心法d、回溯法题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.17谋学网www.mouxue.com内容:以下不可以使用分治法求解的是选项:a、棋盘覆盖问题b、选择问题c、归并排序d、0/1背包问题题号:11题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.17内容:实现最大子段和利用的算法是选项:a、分治策略b、动态规划法c、贪心法d、回溯法题号:12题型:单选题（请在以下几个选项中选择唯一正确答案）本题

5、分数:4.17内容:下面不是分支界限法搜索方式的是选项:a、广度优先b、最小耗费优先c、最大效益优先d、深度优先题号:13题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.17内容:下列算法中通常以深度优先方式系统搜索问题解的是选项:a、备忘录法b、动态规划法c、贪心法d、回溯法题号:14题型:是非题本题分数:4.17内容:从分治法的一般设计模式可以看出，用它设计出的程序一般是递归算法。选项:1、错2、对题号:15题型:是非题本题分数:4.17谋学网www.mouxue.com内容:矩阵连乘问题的算法可由动态规划设计实现。选项:1、错2、对题号:16题型:是非题本题分数:4.17

6、内容:计算一个算法时间复杂度通常可以计算循环次数、基本操作的频率或计算步。选项: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内容:谋学网www.mouxue.com利用概率

7、的性质计算近似值的随机算法是数值概率算法，运行时以一定的概率得到正确解的随机算法是蒙特卡罗算法选项:1、错2、对题号:22题型:是非题本题分数:4.17内容:数值概率算法常用于数值问题的求解。选项:1、错2、对题号:23题型:是非题本题分数:4.17内容:问题的最优子结构性质是该问题不可用动态规划算法或贪心算法求解的关键特征。选项:1、错2、对题号:24题型:是非题本题分数:4.17内容:算法的“