快捷导航
帮助中心知识拓展客服QQ 515224986
扫码加微信
18秋《算法与数据分析》作业3

北语作业答案


一、单选题:
1.[单选题]下面是贪心算法的基本要素的是          (满分:)
    A. 重叠子问题
    B. 构造最优解
    C. 贪心选择性质
    D. 定义最优解
    正确答案:——C——
2.[单选题]优先队列式分支限界法选取扩展结点的原则是          (满分:)
    A. 先进先出
    B. 后进先出    奥鹏作业答案

    C. 结点的优先级
    D. 随机
    正确答案:——C——
3.[单选题]衡量一个算法好坏的标准是          (满分:)
    A. 运行速度快
    B. 占用空间少
    C. 时间复杂度低
    D. 代码短
    正确答案:——C——
4.[单选题]下面不是分支界限法搜索方式的是          (满分:)
    A. 广度优先
    B. 最小耗费优先
    C. 最大效益优先
    D. 深度优先
    正确答案:————
5.[单选题]实现最长公共子序列利用的算法是          (满分:)
    A. 分治策略
    B. 动态规划法
    C. 贪心法
    D. 回溯法
    正确答案:————
6.[单选题]使用分治法求解不需要满足的条件是          (满分:)
    A. 子问题必须是一样的
    B. 子问题不能够重复
    C. 子问题的解可以合并
    D. 原问题和子问题使用相同的方法解
    正确答案:————
7.[单选题]贪心算法与动态规划算法的主要区别是          (满分:)
    A. 最优子结构
    B. 贪心选择性质
    C. 构造最优解
    D. 定义最优解
    正确答案:————
8.[单选题]合并排序算法是利用          (满分:)
    A. 分治策略
    B. 动态规划法
    C. 贪心法
    D. 回溯法
    正确答案:————
9.[单选题]以深度优先方式系统搜索问题解的算法称为          (满分:)
    A. 分支界限算法
    B. 概率算法
    C. 贪心算法
    D. 回溯算法
    正确答案:————
10.[单选题]实现最大子段和利用的算法是          (满分:)
    A. 分治策略
    B. 动态规划法
    C. 贪心法
    D. 回溯法
    正确答案:————
三、判断题:
11.[判断题]快速排序算法不是基于分治策略的一种排序算法。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
12.[判断题]大整数乘积算法是用分治法来设计的。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
13.[判断题]分支限界法与回溯法都是一种在问题的解空间树T中搜索问题解的算法          (满分:)
    A. 错误
    B. 正确
    正确答案:————
14.[判断题]分支限界法与回溯法完全不同          (满分:)
    A. 错误
    B. 正确
    正确答案:————
15.[判断题]拉斯维加斯算法找到的解不一定是正确解          (满分:)
    A. 错误
    B. 正确
    正确答案:————
16.[判断题]程序是算法用某种程序设计语言的具体实现          (满分:)
    A. 错误
    B. 正确
    正确答案:————
17.[判断题]使用回溯法进行状态空间树裁剪分支时一般有两个标准:约束条件和目标函数的界,N皇后问题和0/1背包问题正好是两种不同的类型,其中同时使用约束条件和目标函数的界进行裁剪的是0/1背包问题,只使用约束条件进行裁剪的是N皇后问题          (满分:)
    A. 错误
    B. 正确
    正确答案:————
18.[判断题]回溯法是一种既带有系统性又带有跳跃性的搜索算法。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
19.[判断题]算法是由若干条指令组成的有穷序列,且要满足输入、输出、确定性和有限性四条性质。          (满分:)
    A. 错误
    B. 正确
    正确答案:————
20.[判断题]解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是动态规划,需要排序的是回溯法,分支限界法          (满分:)
    A. 错误
    B. 正确
    正确答案:————
奥鹏答案

共 0 个关于本帖的回复 最后回复于 2018-10-23 17:40

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

精彩推荐

    明星用户

    QQ|Archiver|手机版|小黑屋|www.openhelp100.com ( 冀ICP备19026749号-1 )

    GMT+8, 2024-3-29 16:22