重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 新闻学
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[单选题]

回溯法的问题的解空间树是(),并不需要在算法运行时构造一棵真正的树结构,然后再在该解空间树中搜索问题的解,而是只存储从根结点到当前结点的路径。

A.顺序方式的二叉树

B.虚拟的树

C.满二叉树

D.完全二叉树

答案
查看答案
更多“回溯法的问题的解空间树是(),并不需要在算法运行时构造一棵真正的树结构,然后再在该解空间树中搜索问题的解,而是只存储从根结点到当前结点的路径。”相关的问题

第1题

回溯法在问题的解空间树中,按扩展结点优先策略,从根结点出发搜索解空间树。()
点击查看答案

第2题

回溯法解旅行售货员问题时的解空间树是子集树。()
点击查看答案

第3题

回溯法解旅行售货员问题时的解空间树是()。(A)子集树(B)排列树(C)深度优先生成树(D)广度优先

回溯法解旅行售货员问题时的解空间树是()。

(A)子集树

(B)排列树

(C)深度优先生成树

(D)广度优先生成树

点击查看答案

第4题

回溯法解TSP问题时的解空间树是()

A.子集树

B.排列树

C.深度优先生成树

D.广度优先生成树

点击查看答案

第5题

分支限界法与回溯法的相同点是()

A.求解目标相同

B.搜索方式相同

C.对扩展结点的扩展方式相同

D.都是一种在问题的解空间树T中搜索问题解的算法

点击查看答案

第6题

回溯法中常见的两类典型的解空间树是子集树和排列树。()
点击查看答案

第7题

用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。()
点击查看答案

第8题

分支限界法在问题的解空间树中,按广度优先策略,从根结点出发搜索解空间树。()
点击查看答案

第9题

使用回溯法进行状态空间树裁剪分支时一般有两个标准:约束条件和目标函数的界,N皇后问题和0/1背包问题正好是两种不同的类型,其中同时使用约束条件和目标函数的界进行裁剪的是0/1背包问题,只使用约束条件进行裁剪的是N皇后问题。()
使用回溯法进行状态空间树裁剪分支时一般有两个标准:约束条件和目标函数的界,N皇后问题和0/1背包问题正好是两种不同的类型,其中同时使用约束条件和目标函数的界进行裁剪的是0/1背包问题,只使用约束条件进行裁剪的是N皇后问题。()

A.错误

B.正确

点击查看答案

第10题

用分支限界法设计算法的第二步是()。

A.针对所给问题,定义问题的解空间(对解进行编码)

B.确定易于搜索的解空间结构(按树或图组织解)

C.以广度优先或以最小耗费(最大收益)优先的方式搜索解空间

D.在搜索过程中用剪枝函数避免无效搜索

点击查看答案

第11题

回溯法搜索解空间树时,常用的两种剪枝函数为约束函数和限界函数。()
点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝