题目内容

回溯法解批处理作业调度问题时的解空间树是()。

A. 子集树
B. 排列树
C. 深度优先生成树
D. 广度优先生成树

查看答案
更多问题

通常衡量回溯法实现方式及优化方法好坏的标准是()。

A. 运行速度快
B. 代码短
C. 占用空间少
D. 时间复杂度低

下列算法中,通常使用深度优先方式系统搜索问题的解的是()。

A. 备忘录法
B. 贪心法
C. 动态规划法
D. 回溯法

回溯法的效率不依赖于()。

A. 计算约束函数的时间
B. 确定解空间的时间
C. 计算限界函数的时间
D. 满足显约束的值的个数

下面在回溯法中为避免无效搜索所采取的函数是()。

A. 递归函数
B. 迭代函数
C. 剪枝函数
D. 随机数函数

答案查题题库