青岛农业大学成人教育《算法分析与设计》期末考试复习题及参考答案.pdf

此“教育”领域文档为创作者个人分享资料，不作为权威性指导和指引，仅供参考

1、本文档共4页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

分享高质量文档

一、判断题

1.直接或间接地调用自身的算法称为分支限界法。

2.贪心法适合解决任何问题。

3单源最短路径问题的算法有Dijkstra算法。

4.Prim算法是解决最优装载问题的算法。

5.二分查找法采用的是分治策略

6.回溯法的效率在很大程度上依赖于计算约束函数的时间

7.回溯法的效率在很大程度上不依赖于满足约束函数和上届函数约束的解的个数

8.分支限界法的时间复杂度是多项式时间

9.队列式分支限界法将活结点组织成一个队列，并按队列的先进先出原则选取下一结

点为扩展结点。

专注地铁、铁路、市政领域安全管理资料的定制、修改及润色，本人已有7年专业领域工作经验，可承接安全方案、安全培训、安全交底、贯标外审、公路一级达标审核及安全生产许可证延期资料编制等工作，欢迎大家咨询~

认证主体天津济桓信息咨询有限公司

IP属地辽宁

更多 >