登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是()
单选题
在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是()
A. 回溯法
B. 分支限界法
C. 回溯法和分支限界法
D. 动态规划
查看答案
该试题由用户873****46提供
查看答案人数:7282
如遇到问题请
联系客服
正确答案
该试题由用户873****46提供
查看答案人数:7283
如遇到问题请
联系客服
搜索
相关试题
换一换
单选题
在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是()
A.回溯法 B.分支限界法 C.回溯法和分支限界法 D.动态规划
答案
判断题
中国大学MOOC: 分支限界法在对问题的解空间树进行搜索的方法中,一个结点有多次机会成为活结点
答案
单选题
在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是()
A.回溯法 B.分支限界法 C.回溯法和分支限界法 D.回溯法求解子集树问题
答案
主观题
中国大学MOOC: 分支限界法的搜索策略是:在扩展结点处,先生成其()儿子结点(分支),然后再从当前的活结点表中选择下一个扩展对点。为了有效地选择下一扩展结点,以加速搜索的进程,在每一活结点处,计算一个函数值(限界),并根据这些已计算出的函数值,从当前活结点表中选择一个最有利的结点作为扩展结点,使搜索朝着解空间树上有最优解的分支推进,以便尽快地找出一个最优解。
答案
单选题
回溯法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。
A.广度优先 B.活结点优先 C.扩展结点优先 D.深度优先
答案
单选题
分支限界法在问题的解空间树中,按()策略,从根结点出发搜索解空间树。
A.广度优先 B.活结点优先 C.扩展结点优先 D.深度优先
答案
单选题
分支限界法在问题的解空间树中,按策略,从根结点出发搜索解空间树()
A.广度优先 B.深度优先 C.活结点优先 D.扩展结点优先
答案
单选题
对一个满二叉树,有m个叶子结点,n个结点,高度为h,则()
A.n=h+m B.h+m=2n C.m=h—1 D.n=2h—1
答案
主观题
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()
答案
单选题
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(N),则回溯法所需的计算空间通常为()
A.O(n) B.O(n2) C.O(h(n)) D.O(h(n)+n)
答案
热门试题
4.[填空1]树搜索对最有利的动作进行分析,根据搜索空间的随机采样来扩展搜索树。
在()中一个结点可以有多个双亲,结点之间可以有多种联系。
在问题解决中,运用在问题空间中随机搜索所有可能的解决问题的方法称为()
一棵有n个叶结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个结点
在()模型中一个结点可以有多个双亲,结点之间可以有多种联系
如某二叉树有20个叶子结点,有30个结点仅有一个孩子,则该二叉树的总结点数为_____
问题解决是对问题空间进行搜索,以找到一条从问题起始状态到达目标状态的通路,也就是要找到一定的()
在一棵二叉树中有30个叶子结点,仅有一个孩子的结点有20个,则该二叉树共有个结点()
任何非空树中有且仅有一个结点没有前驱结点,该结点就是树的 【2】 。
请画出用回溯法解4皇后问题的解空间树和搜索空间树。
树型结构的特点是:一个结点可以有()。
向具有n个结点的二叉搜索树中插入一个元素时,其时间复杂度大致为()
在树中,一个结点的后继结点称为该结点的孩子,相应地,一个结点的前驱结点称为该结点的双亲。()
决策树内部结点表示一个类,叶结点表示一个特征或属性。()
一棵有2n-1个结点的二叉树,其每一个非叶结点的度数都为2,则该树共有()个叶结点
一棵哈夫曼树有12个叶子结点(终端结点),该树总共有()个结点
删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。
删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。()
对任意一棵有n个结点的树,这n个结点的度之和为( )
从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法,最常见的方式有( )。
购买搜题卡
会员须知
|
联系客服
免费查看答案
购买搜题卡
会员须知
|
联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App
只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索
支付方式
首次登录享
免费查看答案
20
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP