北语网院23年1月《算法与数据分析》作业_3
1.[单选题]在下列算法中有时找不到问题解的是A.蒙特卡罗算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法
答:——B——
2.[单选题]实现最大子段和利用的算法是
A.分治策略
B.动态规划法
C.贪心法
D.回溯法
答:——B——
3.[单选题]以深度优先方式系统搜索问题解的算法称为
A.分支界限算法
B.概率算法
C.贪心算法
D.回溯算法
答:——D——
4.[单选题]下面问题哪个不能使用贪心法解决
A.单源最短路径问题
B.N皇后问题
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.[单选题]下列算法中不能解决0/1背包问题的是
A.贪心法
B.动态规划
C.回溯法
D.分支限界法
答:————
11.[判断题]P类问题包含在NP类问题中
A.对
B.错
答:————
12.[判断题]解决0/1背包问题只可以使用动态规划和分支限界法
A.对
B.错
答:————
13.[判断题]贪心选择性质是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。
A.对
B.错
答:————
14.[判断题]分支界限法是采用深度优先策略搜索的算法
A.对
B.错
答:————
15.[判断题]最小耗费优先是分支界限法搜索方式
A.对
B.错
答:————
16.[判断题]任何可用计算机求解的问题所需的时间都与其规模无关。
A.对
B.错
答:————
17.[判断题]矩阵连乘问题的算法可由动态规划设计实现
A.对
B.错
答:————
18.[判断题]以深度优先方式系统搜索问题解的算法称为回溯法。
A.对
B.错
答:————
19.[判断题]用回溯法解0/1背包问题时，该问题的解空间结构为父集树结构
A.对
B.错
答:————
20.[判断题]该问题的规模缩小到一定的程度就可以容易地解决符合分治法特征
A.对
B.错
答:————
21.[判断题]分支限界法是一种只带有系统性搜索算法
A.对
B.错
答:————
22.[判断题]常见的两种分支限界法为队列式（FIFO）分支限界法与堆栈式分支限界法
A.对
B.错
答:————
23.[判断题]NP完全问题是P类问题的子集
A.对
B.错
答:————
24.[判断题]背包问题的贪心算法所需的计算时间为O（nlogn）
A.对
B.错
答:————
25.[判断题]计算一个算法时间复杂度通常可以计算循环次数、基本操作的频率或计算步。
A.对
B.错
答:————
页:
[1]