21春《算法与数据分析》北语网院作业_3参考

homework

21春《算法与数据分析》作业_3
1.[单选题] 下列算法中通常以自底向上的方式求解最优解的是

    A.备忘录法
    B.动态规划法
    C.贪心法
    D.回溯法
    答:——B——
2.[单选题] 下列哪一种算法不是随机化算法
    A.蒙特卡罗算法
    B..拉斯维加斯算法   
    C..动态规划算法
    D..舍伍德算法
    答:——C——
3.[单选题] 采用最大效益优先搜索方式的算法是
    A.分支界限法
    B.动态规划法
    C.贪心法
    D.回溯法
    答:——A——
4.[单选题] 以深度优先方式系统搜索问题解的算法称为
    A.分支界限算法
    B.概率算法
    C.贪心算法
    D.回溯算法
    答:————
5.[单选题] 背包问题的贪心算法所需的计算时间为
    A.O（n2n）
    B.O（nlogn）
    C.O（2n）
    D.O（n）
    答:————
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.[判断题] 舍伍德算法总能求得问题的一个解。
    A.对
    B.错
    答:————
14.[判断题] 实现最大子段和利用的算法是贪心法
    A.对
    B.错
    答:————
15.[判断题] 蒙特卡罗算法是随机化算法
    A.对
    B.错
    答:————
16.[判断题] 数值概率算法常用于数值问题的求解。
    A.对
    B.错
    答:————
17.[判断题] 回溯法解旅行售货员问题时的解空间树是子集树
    A.对
    B.错
    答:————
18.[判断题] 贪心算法的基本要素是贪心选择质和最优子结构性质
    A.对
    B.错
    答:————
19.[判断题] 回溯法是一种既带有系统性又带有跳跃性的搜索算法。
    A.对
    B.错
    答:————
20.[判断题] 贪心算法与动态规划算法的主要区别是定义最优解
    A.对
    B.错
    答:————
21.[判断题] 蒙特卡罗算法运行时有时候成功有时候失败
    A.对
    B.错
    答:————
22.[判断题] 分支限界法与回溯法都是一种在问题的解空间树T中搜索问题解的算法
    A.对
    B.错
    答:————
23.[判断题] 动态规划算法的基本思想是将待求解问题分解成若干子问题，先求解子问题，然后从这些子问题的解得到原问题的解。
    A.对
    B.错
    答:————
24.[判断题] 贪心选择性质是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别
    A.对
    B.错
    答:————
25.[判断题] 矩阵连乘问题的算法可由分支限界法设计实现
    A.对
    B.错
    答:————