目录
- 下列算法中不能解决0/1揹包问题的是()
- 优先队列式分支限界法选取扩展结点的原则是( )
- FIFO是( )的搜索方式。
- 用分支限界法设计算法的步骤是:
- 分支界限法搜索方式包含( )。
- 优先队列式分支限界法按照优先队列中规定的优先级,选取优先级最高的结点,成为当前扩展结点。
- 使用限界函数作优先级, 第一个扩展的叶子就是最优解
- 解决旅行商问题,采用的是优先队列式分支限界法。
- 优先队列式分支限界为了加速搜索的进程,按照优先队列中规定的优先级,选取优先级最高的结点,成为当前扩展结点
- 分支界限法采用深度优先策略搜索。
- 采用最大效益优先搜索方式的算法是( )。
- 下面说法正确的是()
- 队列式分支限界法以最小耗费优先的方式搜索解空间树。
- 下面说法正确的是()
- 旅行商问题中,分支限界法的目标是找出满足约束条件的所有解。
- 常见的分支限界法为()
- 队列式分支限界法以最小耗费优先的方式搜索解空间树。
- 分支限界法与回溯法都是在问题的解空间树T上搜索问题的解,二者搜索方式不同,但求解目标相同。
1单选(1分)
下列算法中不能解决0/1揹包问题的是()
A.贪心法
B.分支限界法
C.回溯法
D.动态规划
正确答案:A
2单选(1分)
优先队列式分支限界法选取扩展结点的原则是( )
A.后进先出
B.结点的优先级
C.先进先出
D.随机
正确答案:B
3单选(1分)
FIFO是( )的搜索方式。
A.贪心
B. 回溯
C.动态规划
D.分支限界
正确答案:D
4多选(1分)
用分支限界法设计算法的步骤是:
A.针对所给问题,定义问题的解空间(对解进行编码);
B.以广度优先或以最小耗费(最大收益)优先的方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索。
C.确定易于搜索的解空间结构(按树或图组织解)
D.定义最优子结构
正确答案:A、B、C
5多选(1分)
分支界限法搜索方式包含( )。
A.最小耗费优先
B.最大效益优先
C.深度优先
D.广度优先
正确答案:A、B、D
6判断(1分)
优先队列式分支限界法按照优先队列中规定的优先级,选取优先级最高的结点,成为当前扩展结点。
A.√
B.×
正确答案:A
7判断(1分)
使用限界函数作优先级, 第一个扩展的叶子就是最优解
A.×
B.√
正确答案:B
8判断(1分)
解决旅行商问题,采用的是优先队列式分支限界法。
A.√
B.×
正确答案:A
9判断(1分)
优先队列式分支限界为了加速搜索的进程,按照优先队列中规定的优先级,选取优先级最高的结点,成为当前扩展结点
A.√
B.×
正确答案:A
10判断(1分)
分支界限法采用深度优先策略搜索。
A.√
B.×
正确答案:B
11单选(1分)
采用最大效益优先搜索方式的算法是( )。
A.回溯法
B.动态规划法
C.分支界限法
D.贪心法
正确答案:C
12多选(1分)
下面说法正确的是()
A.用限界函数剪去得不到最优解的子树。
B.使用限界函数作优先级, 第一个加入队列的叶子就是最优解
C.用约束函数在扩展结点处剪去不满足约束的子树
D.回溯和分支限界都是动态生成解空间树。
正确答案:A、C、D
13判断(1分)
队列式分支限界法以最小耗费优先的方式搜索解空间树。
A.×
B.√
正确答案:B你错选为A
解析:广度优先
14多选(1分)
下面说法正确的是()
A.使用限界函数作优先级, 第一个加入队列的叶子就是最优解
B.用限界函数剪去得不到最优解的子树。
C.回溯和分支限界都是动态生成解空间树。
D.用约束函数在扩展结点处剪去不满足约束的子树
正确答案:B、C、D
15判断(1分)
旅行商问题中,分支限界法的目标是找出满足约束条件的所有解。
A.√
B.×
正确答案:B
16多选(1分)
常见的分支限界法为()
A.FIFO分支限界
B.队列式分支限界
C.FOFI分支限界
D.优先队列式分支限界
正确答案:A、B、D
17判断(1分)
队列式分支限界法以最小耗费优先的方式搜索解空间树。
A.√
B.×
正确答案:B
解析:广度优先
18判断(1分)
分支限界法与回溯法都是在问题的解空间树T上搜索问题的解,二者搜索方式不同,但求解目标相同。
A.√
B.×
正确答案:B
解析:求解目标也不同 ,一个是最优解,一个是所有解