北语18春《算法与数据分析》作业3.docx

下载文档 降价啦

16
0
约2.74千字
约 12页
2020-08-12 发布于天津
举报
版权申诉
保障服务

北语18春《算法与数据分析》作业3.docx

1、本文档共12页，其中可免费阅读4页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

单选题下面是贪心算法的基本要素的是重叠子问题构造最优解贪心选择性质定义最优解正确答案单选题优先队列式分支限界法选取扩展结点的原则是先进先出后进先出结点的优先级随机正确答案单选题衡量一个算法好坏的标准是运行速度快占用空间少时间复杂度低代码短正确答案单选题下面不是分支界限法搜索方式的是优先最小耗费优先最大效益优先优先正确答案单选题实现最长公共子序列利用的算法是分治策略动态规划法贪心法回溯法正确答案单选题使用分治法求解不需要满足的条件是子问题必须是一样的子问题不能够重复子问题的解可以合并原问题问题使用

PAGE PAGE # / 10 PAGE PAGE # / 10 （单选题） 1:下面是贪心算法的基本要素的是 A:重叠子问题 B：构造最优解 C:贪心选择性质 D:定义最优解正确答案 : （单选题） 2:优先队列式分支限界法选取扩展结点的原则是 A:先进先出 B：后进先出 C结点的优先级 D:随机正确答案 : （单选题） 3:衡量一个算法好坏的标准是 A:运行速度快 B:占用空间少 C:时间复杂度低 D:代码短正确答案 : （单选题） 4:下面不是分支界限法搜索方式的是 A:xx 优先 B:最小耗费优先 C:最大效益优先 D:xx 优先正确答案 : （单选题）