- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
计算机算法设计与分析习题及答案--第1页
计算机算法设计与分析习题及答案
一.选择题
1、二分搜索算法是利用A实现的算法;
A、分治策略B、动态规划法C、贪心法D、回溯法
2、下列不是动态规划算法基本步骤的是A;
A、找出最优解的性质B、构造最优解C、算出最优解D、定义最优解
3、最大效益优先是A的一搜索方式;
A、分支界限法B、动态规划法C、贪心法D、回溯法
4.回溯法解旅行售货员问题时的解空间树是A;
A、子集树B、排列树C、深度优先生成树D、广度优先生成树
5.下列算法中通常以自底向上的方式求解最优解的是B;
A、备忘录法B、动态规划法C、贪心法D、回溯法
6、衡量一个算法好坏的标准是C;
A运行速度快B占用空间少C时间复杂度低D代码短
7、以下不可以使用分治法求解的是D;
A棋盘覆盖问题B选择问题C归并排序D0/1背包问题
8.实现循环赛日程表利用的算法是A;
A、分治策略B、动态规划法C、贪心法D、回溯法
9.下面不是分支界限法搜索方式的是D;
A、广度优先B、最小耗费优先C、最大效益优先D、深度优先
10.下列算法中通常以深度优先方式系统搜索问题解的是D;
A、备忘录法B、动态规划法C、贪心法D、回溯法
计算机算法设计与分析习题及答案--第1页
计算机算法设计与分析习题及答案--第2页
11.备忘录方法是那种算法的变形;B
A、分治法B、动态规划法C、贪心法D、回溯法
12.哈夫曼编码的贪心算法所需的计算时间为B;
nn
A、On2B、OnlognC、O2D、On
13.分支限界法解最大团问题时,活结点表的组织形式是B;
A、最小堆B、最大堆C、栈D、数组
14.最长公共子序列算法利用的算法是B;
A、分支界限法B、动态规划法C、贪心法D、回溯法
15.实现棋盘覆盖算法利用的算法是A;
A、分治法B、动态规划法C、贪心法D、回溯法
16.下面是贪心算法的基本要素的是C;
A、重叠子问题B、构造最优解C、贪心选择性质D、定义最优解
17.回溯法的效率不依赖于下列哪些因素D
A.满足显约束的值的个数B.计算约束函数的时间
C.计算限界函数的时间D.确定解空间的时间
18.下面哪种函数是回溯法中为避免无效搜索采取的策略B
A.递归函数B.剪枝函数C;随机数函数D.搜索函数
19.D是贪心算法与动态规划算法的共同点;
您可能关注的文档
- 质量保修承诺(6篇).pdf
- 货物运输代理合同简洁版(3篇).pdf
- 课题的开题报告.pdf
- 课程教学团队建设方案.pdf
- 课外阅读拓展专项合练-2022-2023学年语文六年级下册期末(部编版).pdf
- 语音识别实验报告.pdf
- 语文教研组长工作总结.pdf
- 语文三年级上册人教版配套练习册答案.pdf
- 试论多媒体在初中语文教学中的融合途径.pdf
- 译林版八年级英语下册Unit 5 学情评估 附答案.pdf
- 英语人教PEP版八年级(上册)Unit4+writing+写作.pptx
- 人美版美术四年级(上册)8 笔的世界 课件 (1).pptx
- 人美版美术七年级(上册)龙的制作.pptx
- 英语人教PEP版六年级(上册)Unit 2 第一课时.pptx
- 数学苏教版三年级(上册)3.3 长方形和正方形周长的计算 苏教版(共12张PPT).pptx
- 音乐人教版八年级(上册)青春舞曲 课件2.pptx
- 音乐人教版四年级(上册) 第一单元 音乐知识 附点四分音符|人教版.pptx
- 英语人教PEP版四年级(上册)Unit 6 Part B let's learn 1.pptx
- 道德与法治人教版二年级(上册)课件-3.11大家排好队部编版(共18张PPT).pptx
- 人美版美术七年级(上册)《黄山天下奇》课件1.pptx
文档评论(0)