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

分支限界法通常按 广度优先 遍历问题的解空间树,以深度优先方式系统搜索问题解的算法称为__________。

答案
查看答案
更多“分支限界法通常按 广度优先 遍历问题的解空间树,以深度优先方式系统搜索问题解的算法称为__________。”相关的问题

第1题

试修改解装载问题和解0-1背包问题的优先队列式分支限界法,使其仅使用一个最大堆来存储活结点,而不必存储产生的解空间树.

点击查看答案

第2题

如下图所示,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。

A.abcfegd

B.abcdfge

C.abcfgde

D.acbfedg

点击查看答案

第3题

已知如图1所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则不可能得到的一种顶点序列为()。

A.abecdf

B.aecbdf

C.aebcdf

D.aedfcb

点击查看答案

第4题

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

A.回溯法

B.分支限界法

C.回溯法和分支限界法

D.动态规划

点击查看答案

第5题

试修改解旅行售货员问题的分支限界法,使得算法保存已产生的排列树.

点击查看答案

第6题

试设计解电路板排列问题的队列式分支限界法,并使算法在运行结束时输出最优解和最优值.

点击查看答案

第7题

图的深度优先遍历非递归算法通常采用队列实现,广度优先遍历非递归算法通常采用堆栈实现。()
点击查看答案

第8题

栈式分支限界法将活结点表以后进先出(LIFO)的方式存储于一个栈中.试设计一个解0-1背包问题的栈式分支限界法,并说明栈式分支限界法与回溯法的区别.

点击查看答案

第9题

分支限界法与回溯法都是在问题的解空间树T上搜索问题的解,二者()。

A.求解目标不同,搜索方式相同

B.求解目标不同,搜索方式也不同

C.求解目标相同,搜索方式不同

D.求解目标相同,搜索方式也相同

点击查看答案

第10题

如下图所示,若从顶点a出发,按图的广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。

A.aedfcb

B.abecdf

C.aecbdf

D.aebcfd

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

订单号:

遇到问题请联系在线客服

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