- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《算法分析与设计》作业(一)
本课程作业由两部分组成。第一部分为“客观题部分” ,由 15 个选择题组成,每题 1
分,共 15 分。第二部分为“主观题部分” ,由简答题和论述题组成,共 15 分。作业总分 30
分,将作为平时成绩记入课程总成绩。
客观题部分:
一、选择题(每题 1 分,共 15 题)
1、递归算法: ( C )
A 、直接调用自身 B 、间接调用自身 C、直接或间接调用自身 D 、不调用自身
2 、分治法的基本思想是将一个规模为 n 的问题分解为 k 个规模较小的字问题,这些子问
题: ( D )
A 、相互独立 B 、与原问题相同
C、相互依赖 D 、相互独立且与原问题相同
3 、备忘录方法的递归方式是: ( C )
A 、自顶向下 B 、自底向上
C、和动态规划算法相同 D 、非递归的
4 、回溯法的求解目标是找出解空间中满足约束条件的: (A )
A 、所有解 B、一些解 C、极大解 D 、极小解
5 、贪心算法和动态规划算法共有特点是: ( A )
A 、最优子结构 B、重叠子问题 C 、贪心选择 D 、形函数
6 、哈夫曼编码是: ( B )
A 、定长编码 B、变长编码 C、随机编码 D 、定长或变长编码
7 、多机调度的贪心策略是: (A )
A 、最长处理时间作业优先 B 、最短处理时间作业优先
C、随机调度 D 、最优调度
8 、程序可以不满足如下性质: ( D )
A 、零个或多个外部输入 B 、至少一个输出
C、指令的确定性 D 、指令的有限性
9 、用分治法设计出的程序一般是: (A )
A 、递归算法 B 、动态规划算法
C、贪心算法 D 、回溯法
10、采用动态规划算法分解得到的子问题: ( C )
A 、相互独立 B 、与原问题相同
C、相互依赖 D 、相互独立且与原问题相同
11、回溯法搜索解空间的方法是: (A )
A 、深度优先 B 、广度优先 C、最小耗费优先 D 、随机搜索
12、拉斯维加斯算法的一个显著特征是它所做的随机选性决策有可能导致算法: (C )
A 、所需时间变化 B 、一定找到解
C、找不到所需的解
您可能关注的文档
- 绿化投标服务承诺与保障方案.pdf
- 绿化消杀通知1.pdf
- 绿化移交手续.pdf
- 绿化种植土选择、整理绿化用地、地形造型方案.pdf
- 马克思主义基本原理第四、五章练习题与参考答案文档(3).pdf
- 毛概第四章练习题参考答案.pdf
- 某市政道路投标文件设计技术标正本.pdf
- 南大网院政治学原理第一次作业答案.pdf
- 热学第四章习题参考答案[1].pdf
- 人类与社会网上作业参考答案.pdf
- 2024年广东惠州高三三调考试数学试题答案详解 (2).pdf
- 2023年新【高考】广东生物【高考】真题试卷(有答案).pdf
- 陶瓷卫浴市场发展分析及行业投资战略研究报告(2024-2030).docx
- 集装箱行业发展分析及投资价值研究咨询报告.docx
- 2024-2030年中国网卡行业市场发展分析及发展趋势与投资研究报告.docx
- 2024-2030年铝行业市场发展分析及运作模式与投融资研究报告.docx
- (完整文本版)编译原理课后答案.doc
- 2024-2030年中国祛黑头化妆品行业市场发展分析及竞争形势与投资战略研究报告.docx
- 2024-2030年中国耐电压试验仪行业发展趋势及发展前景研究报告.docx
- 2024-2030年中国纱巾行业发展趋势与投资战略研究报告.docx
文档评论(0)