首页 > 远程教育> 西安电子科技大学
题目内容 (请给出正确答案)
[单选题]

在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是()

A.回溯法

B.分支限界法

C.回溯法和分支限界法

D.动态规划

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为…”相关的问题
第1题
分支限界法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。

A.广度优先

B.活结点优先

C.扩展结点优先

D.深度优先

点击查看答案
第2题
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()
点击查看答案
第3题
用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含()。
点击查看答案
第4题
回溯法的算法框架按照问题的解空间一般分为()算法框架与()算法框架。
点击查看答案
第5题
___________ 在对问题求解时总是做出在当前看来是最好的选择,它不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优解,或者是整体最优解的近似解

A.分支界限法

B.动态规划法

C.贪心法

D.回溯法

点击查看答案
第6题
用回溯法解0/1背包问题时,该问题的解空间结构为()结构。
点击查看答案
第7题
用回溯法解批处理作业调度问题时,该问题的解空间结构为()结构。
点击查看答案
第8题
快速排序算法采用的设计方法是______。A.动态规划法B.分治法C.回溯法D.分枝定界法A.B.C.D.

快速排序算法采用的设计方法是______。

A.动态规划法

B.分治法

C.回溯法

D.分枝定界法

点击查看答案
第9题
下列算法中通常以自底向下的方式求解最优解的是()。

A.分治法

B.动态规划法

C.贪心法

D.回溯法

点击查看答案
第10题
常用的信息检索方法主要有:常规检索法、回溯检索法、工具检索法、循环检索法。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改