第一套:
1
有关分支限界法说法错误的是()
- A、
分支限界法和回溯法一样,都是搜索算法。
- B、
分支限界法是一种“能进则进、进不了则换、换不了则退(回溯)”的搜索方法
- C、
分支限界法是一种宽(广)度优先搜索的搜索算法
- D、
分支限界法是一种最大效益或最小费用优先搜索的搜索算法
正确答案: B
2
针对0-1背包问题,采用优先队列式分支限界法,以下说法中正确的是()。
- A、
0-1背包问题的优先队列式分支限界法可以不用事先确定节点的优先级
- B、
0-1背包问题的优先队列式分支限界法必须事先确定节点的优先级,优先级由用户根据问题目标来确定,并不唯一。
- C、
0-1背包问题的优先队列式分支限界法可以选用FIFO的队列数据结构来实现
- D、
0-1背包问题的优先队列式分支限界法需要用递归来实现。
正确答案: B
3
以下有关回溯法和分支限界法的描述中,错误的是()
- A、
在分支限界法中,当前扩展结点一次生成一个孩子结点
- B、
在回溯法中,当前扩展结点选择其中某一个孩子结点进行扩展。
- C、
分支限界法中,每一个活结点最多只有一次机会成为扩展结点。
- D、
回溯法中,每一个活结点有可能多次成为扩展结点
正确答案: A
4
下述有关分支限界法搜索过程描述错误的是()
- A、
分支限界法一次性生成所有的孩子结点 - B、
只有当活结点表为空时,算法才能结束。
- C、
分支限界法舍弃导致不可行解和非最优解的结点
- D、
分支限界法把活结点插入活结点表中
正确答案: B
5
比较分支限界法和回溯法,说法错误的是()
- A、
分支限界法保留下来的活结点是有可能导最优解的结点,回溯法则不是。
- B、
分支限界法与回溯法的搜索方式不同
- C、
分支限界法需要借助活结点表数据结构,而回溯法则不需要。
- D、
回溯法和分支限界法搜索之前都需要先确定搜索范围。
正确答案: A
6
有关n皇后问题说法错误的是()
- A、
该问题的解的形式为(x1, x2, … , xn),xi表示第i个皇后位于第i行、第xi列(i=1,2,3,...n)
- B、
该问题的初始状态为:(0,0,...,0)
- C、
该问题的解空间的组织结构可以是排列树,也可以是满n叉树。
- D、
该问题能用队列式分支限界法,也能用优先队列式分支限界法。
正确答案: D
7
关于分支限界法的说法,错误的是()
- A、
分支限界法一般比回溯法使用更多内存空间
- B、
分支限界法分为队列式分支限界法和优先队列式分支限界法
- C、
分支限界法不能求解n皇后问题
- D、
分支限界法一般更适合求解最优化问题
正确答案: C
二.多选题(共8题,53.8分)
1
有关n皇后问题说法正确的是()
- A、
该问题的解的形式为(x1, x2, … , xn),xi表示第i个皇后位于第i行、第xi列(i=1,2,3,...n)
- B、
该问题的初始状态为:(0,0,...,0)
- C、