超星 - 第六章分支限界法 - 查题吧

单选题

解决0/1背包问题可以使用多种算法,下列算法在求解时需要排序的是()。

A. 动态规划算法
B. 动态规划算法和回溯法
C. 动态规划算法和分支限界法
D. 分支限界法

单选题

以广度优先或以最小耗费方式搜索问题解的算法称为（）。

A. 动态规划法
B. 贪心算法
C. 分支限界法
D. 回溯法

单选题

分支限界法的搜索策略是:在扩展结点处,生成其所有的儿子结点(分支),然后再从当前的____中选择下一个扩展结点。

A. 扩展结点表
B. 活结点表
C. 死结点表
D. 以上都不是

单选题

问题的解空间树是表示问题解空间的一颗____。

A. 有序树
B. 无序树
C. 以上都行
D. 以上都不对

单选题

为有效选择下一扩展结点,加速搜索进程,在每一活结点处,计算一个____。

A. 任意值
B. 函数值（限界）
C. 以上都对
D. 以上都不对

单选题

在分支限界法中解空间树是一颗有序树,常见的有和。

A. 有序树、无序树
B. 子集树、排列树
C. 二叉树、三叉树
D. 完全树、非完全树

判断题

分支限界法和回溯法求解目标:1、回溯法求解目标一般是找出解空间中满足约束条件的所有解;2、分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数达到极大或极小的解,即在某种意义下的最优解。

A. 对
B. 错

判断题

分支限界法常以广度优先或最小耗费(最大效益)优先的方式搜索问题的解空间树。

A. 对
B. 错

判断题

分支限界法是一种即带有系统性又带有跳跃性的搜索算法。

A. 对
B. 错

1