算法设计与分析复习题目及答案摘要.docVIP

下载本文档

13
0
约1.72万字
约 30页
2016-05-02 发布于湖北
举报
版权申诉

算法设计与分析复习题目及答案摘要.doc

1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

一。选择题 1、二分有哪些信誉好的足球投注网站算法是利用（???????? ）实现的算法。 A、分治策略?? B、动态规划法?? C、贪心法??? D、回溯法、下列不是动态规划算法基本步骤的是（?????? ）。 A、找出最优解的性质?? B、构造最优解?? C、算出最优解?? D、定义最优解、最大效益优先是（?????????? ）的一有哪些信誉好的足球投注网站方式。 A、分支界限法????? B、动态规划法??? C、贪心法??? D、回溯法、在下列算法中有时找不到问题解的是（??????? ）。 A、蒙特卡罗算法??? B、拉斯维加斯算法?? C、舍伍德算法?? D、数值概率算法（? ?????）。 A、B、C、D、下列算法中通常以自底向上的方式求解最优解的是（???????? ）。 A、备忘录法B、动态规划法C、贪心法D、回溯法、衡量一个算法好坏的标准是（）。A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短、以下不可以使用分治法求解的是（）。A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题（????????? ）。A、分治策略B、动态规划法C、贪心法D、回溯法、下列随机算法中运行时有时候成功有时候失败的是（）A 数值概率算法 B 舍伍德算法 C 拉斯维加斯算法 D 蒙特卡罗算法下面不是分支界限法有哪些信誉好的足球投注网站方式的是（????????? ）。 A、广度优先B、最小耗费优先C、最大效益优先D、深度优先列算法中通常以深度优先方式系统有哪些信誉好的足球投注网站问题解的是（???????? ）。 A、备忘录法B、动态规划法C、贪心法D、回溯法 A、B、动态规划法C、贪心法D、回溯法的贪心算法所需的计算时间为（??????? ）A、O（n2n）B、O（nlogn）C、O（2n）D、O（n）（??????? ）（?????????? ）。A、分支界限法B、动态规划法C、贪心法D、回溯法（?????????? ）。 A、B、动态规划法C、贪心法D、回溯法（?????????? ）。A、重叠子问题B、构造最优解C、D、定义最优解（??????? ）A．递归函数 B.剪枝函数 C。随机数函数 D.有哪些信誉好的足球投注网站函数 21、下面关于NP问题说法正确的是（）A NP问题都是不可能解决的问题B P类问题包含在NP类问题中C NP完全问题是P类问题的子集D NP类问题包含在P类问题中、蒙特卡罗算法是（???B????? ）的一种。 A、分支界限算法????? B、概率算法??? C、贪心算法??? D、回溯算法（???????? ）（??????????? ）是贪心算法与动态规划算法的共同点。A、重叠子问题B、构造最优解C、D、矩阵连乘问题的算法可由（??????????）设计实现。A、分支界限算法????? B、??? C、贪心算法??? D、回溯算法（?????? ）、Strassen矩阵乘法是利用（???????? ）实现的算法。 A、分治策略?? B、动态规划法?? C、贪心法??? D、回溯法、使用分治法求解不需要满足的条件是（）。A 子问题必须是一样的B 子问题不能够重复C 子问题的解可以合并D 原问题和子问题使用相同的方法解、下面问题（）不能使用贪心法解决。A 单源最短路径问题 B N皇后问题 C 最小花费生成树问题 D 背包问题、下列算法中不能解决0/1背包问题的是（）A 贪心法 B 动态规划 C 回溯法 D 分支限界法、回溯法有哪些信誉好的足球投注网站状态空间树是按照（）的顺序。A 中序遍历 B 广度优先遍历 C 深度优先遍历 D 层次优先遍历、下列随机算法中运行时有时候成功有时候失败的是（）A 数值概率算法 B 舍伍德算法 C 拉斯维加斯算法 D 蒙特卡罗算法实现合并排序利用的算法（???????? ）。 A、分治策略B、动态规划法C、贪心法D、回溯法下列是动态规划算法基本要素的是（?????? ）。 A、定义最优解B、构造最优解C、算出最优解D、 36．下列算法中通常以自向下的方式求解最优解的是（???????? ）。 A、分治法B、动态规划法C、贪心法D、回溯法广度优先有哪些信誉好的足球投注网站是（?????????? ）。 A、分支界限法B、动态规划法C、贪心法D、回溯法、合并排序算法是利用（???????? ）实现的算法。 A、分治策略?? B、动态规划法?? C、贪心法??? D、回溯法、在下列算法中得到的解未必正确的是（??????? ）。 A、蒙特卡罗算法??? B、拉斯维加斯算法?? C、舍伍德算法?? D、数值概率算法、背包问题的贪心算法所需的计算时间为（??????? ） A、O（n2n）???? B、O（nlogn）??? C、O（2n）????? D、O（n）实现乘法是利用的算法（???