logo - 刷刷题
下载APP
【单选题】

关于回溯法以下叙述中不正确的是( )

A.
回溯法有“通用解题法”之称,它可以系统地搜索一个问题的所有解或任意解
B.
回溯法是一种既带系统性又带有跳跃性的搜索算法
C.
回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径
D.
回溯算法在生成解空间的任一结点时,先判断该结点是否可能包含问题的解,如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向祖先结点回溯
题目标签:回溯
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【多选题】分支限界法与回溯法的不同点是什么?

A.
搜索方式不同
B.
对扩展结点的扩展方式不同
C.
求解目标不同
D.
存储空间的要求不同

【单选题】(58)处填()。 A.回溯 B.回归 C.返回 D.合成

A.
递归算法的执行过程一般来说可先后分成 (57) (58) 两个阶段。

【单选题】(64)处填()。 A.动态规划 B.分治 C.回溯 D.分支限界

A.
用递归算法求解F(5)时需要执行 (63) 次“+”运算,该方法采用的算法策略是 (64)

【单选题】下列属于回溯记忆的是()

A.
早上出门时要记住下班回家的路上买点什么东西
B.
昨天看过的演出有哪些节目
C.
休息日要去哪个商场给家人购买换季的衣服
D.
要记住某个时间需要给哪个人打个电话

【多选题】回溯法的求解过程包括

A.
构造问题的解空间
B.
分析最优子结构性质
C.
深度优先搜索解空间,利用剪枝加快搜索
D.
确定最优解或可行性

【单选题】分支限界法与回溯法的相同之处为( )。

A.
搜索方式
B.
活结点扩展方式
C.
使用剪枝策略
D.
活结点表