21春《算法与数据分析》北语网院作业_2参考
21春《算法与数据分析》作业_21.[单选题] 使用分治法求解需要满足原问题和子问题使用相同的方法解
A.对
B.错
答:——A——
2.[单选题] 下面是贪心算法的基本要素的是
A.重叠子问题
B.构造最优解
C.贪心选择性质
D.定义最优解
答:——C——
3.[单选题] 下列算法中不能解决0/1背包问题的是
A.贪心法
B.动态规划
C.回溯法
D.分支限界法
答:——A——
4.[单选题] 动态规划算法的基本要素为
A.最优子结构性质与贪心选择性质
B.重叠子问题性质与贪心选择性质
C.最优子结构性质与重叠子问题性质
D.预排序与递归调用
答:————
5.[单选题] 分支限界法解最大团问题时，活结点表的组织形式是
A.最小堆
B.最大堆
C.栈
D.数组
答:————
6.[单选题] 哈弗曼编码的贪心算法所需的计算时间为
A.O（n2n）
B.O（nlogn）
C.O（2n）
D.O（n）
答:————
7.[单选题] 回溯法搜索状态空间树是按照什么的顺序
A.中序遍历
B.广度优先遍历
C.深度优先遍历
D.层次优先遍历
答:————
8.[单选题] 下面哪种函数是回溯法中为避免无效搜索采取的策略
A.递归函数
B..剪枝函数
C.。随机数函数
D..搜索函数
答:————
9.[单选题] 下面关于NP问题说法正确的是
A.NP问题都是不可能解决的问题
B.P类问题包含在NP类问题中
C.NP完全问题是P类问题的子集
D.NP类问题包含在P类问题中
答:————
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.[判断题] 哈夫曼编码的贪心算法所需的计算时间为O（n）
A.对
B.错
答:————
23.[判断题] 动态规划算法的两个基本要素是.最优子结构性质和重叠子问题性质。
A.对
B.错
答:————
24.[判断题] 贪心选择性质是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。
A.对
B.错
答:————
25.[判断题] 使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是0/1背包问题，只使用约束条件进行裁剪的是N皇后问题
A.对
B.错
答:————
页:
[1]