21春《算法与数据分析》北语网院作业_4百分
21春《算法与数据分析》作业_41.[单选题] 0-1背包问题的回溯算法所需的计算时间为
A.O（n2n）
B.O（nlogn）
C.O（2n）
D.O（n）
答:——A——
2.[单选题] 优先队列式分支限界法选取扩展结点的原则是
A.先进先出
B.后进先出
C.结点的优先级
D.随机
答:——C——
3.[单选题] 下面问题哪个不能使用贪心法解决
A.单源最短路径问题
B.N皇后问题
C.最小花费生成树问题
D.背包问题
答:——B——
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.[判断题] 分支限界法能解决0/1背包问题的是
A.对
B.错
答:————
12.[判断题] 0-1背包问题的回溯算法所需的计算时间为O（nlogn）
A.对
B.错
答:————
13.[判断题] 以深度优先方式系统搜索问题解的算法称为概率算法
A.对
B.错
答:————
14.[判断题] 分支限界法主要有3种
A.对
B.错
答:————
15.[判断题] 以广度优先或以最小耗费（最大收益）优先的方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索，这是分支限界法的第二步
A.对
B.错
答:————
16.[判断题] 回溯法中常见的两类典型的解空间树是子集树和排列树
A.对
B.错
答:————
17.[判断题] 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的最优子结构性质
A.对
B.错
答:————
18.[判断题] 回溯法搜索解空间树时，常用的两种剪枝函数为约束函数和限界函数。
A.对
B.错
答:————
19.[判断题] 解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是动态规划，需要排序的是回溯法，分支限界法
A.对
B.错
答:————
20.[判断题] 最大效益优先是动态规划法的一搜索方式
A.对
B.错
答:————
21.[判断题] 常见的两种分支限界法为队列式（FIFO）分支限界法与堆栈式分支限界法
A.对
B.错
答:————
22.[判断题] 最长公共子序列算法利用的算法是动态规划法
A.对
B.错
答:————
23.[判断题] 大整数乘积算法是用分治法来设计的。
A.对
B.错
答:————
24.[判断题] 优先队列式分支限界法选取扩展结点的原则是结点的优先级
A.对
B.错
答:————
25.[判断题] 拉斯维加斯算法找到的解不一定是正确解
A.对
B.错
答:————
页:
[1]