网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
在等代价搜索算法中,总是选择()节点进行扩展。

A.代价最小

B.深度最小

C.深度最大

D.代价最大

参考答案

更多 “ 在等代价搜索算法中,总是选择()节点进行扩展。 A.代价最小B.深度最小C.深度最大D.代价最大 ” 相关考题
考题 13、在A*搜索算法中，评价函数可以如下定义（）。A．评价函数之值=(从起始节点出发到当前节点最小开销代价)+(从当前节点出发到目标结点最小开销代价)B．评价函数之值=(从起始节点出发到当前节点最小开销代价)*(从当前节点出发到目标结点最小开销代价)C．评价函数之值=(从起始节点出发到当前节点最小开销代价)/(从当前节点出发到目标结点最小开销代价)D．评价函数之值=(从起始节点出发到当前节点最小开销代价)-(从当前节点出发到目标结点最小开销代价)
查看答案
考题 从初始节点 S 开始逐层向下扩展，在全部搜索完第 k 层节点之后，才进入第 k+1 层节点进行搜索。这种搜索策略属于（）优先搜索。A．随机B．宽度C．深度D．等代价
查看答案
考题 在图搜索算法中，设规定每次优先从OPEN表的前端取一个节点进行考察，则在宽度 优先搜索中，新扩展出的子代节点应该放在OPEN表的（）。A．前端B．末端C．任意位置D．后端
查看答案
考题 4、某节点被重复发现后（新扩展出了已在OPEN表中存在的节点)，如果新扩展的节点的代价评估值比OPEN表中旧节点的代价值评估值小，则应：A．用新扩展的节点代替OPEN表中存在的旧节点B．舍弃新节点C．新扩展的节点进OPEN表，OPEN表中原节点也不删去D．删除新旧两个节点
查看答案
考题 在启发式搜索（有信息搜索）中，评价函数的作用是（）。A．从当前节点出发来选择后续节点B．计算从当前节点到目标节点之间的最小代价值C．判断搜索算法的时间复杂度D．判断搜索算法的空间复杂度
查看答案
考题 在启发式搜索（有信息搜索）中，启发函数的作用是（）。A．计算从当前节点到目标节点之间的最小代价值B．判断搜索算法的时间复杂度C．判断搜索算法的空间复杂度D．从当前节点出发来选择后续节点
查看答案
考题 在等代价搜索算法中，总是选择（）节点进行扩展。A．代价最大B．深度最大C．代价最小D．深度最小
查看答案
考题 1、在图搜索通用策略下，先对OPEN表中的节点依据其路径代价进行评估，然后选取预期代价最小的节点先扩展的方法，称为启发式搜索算法。启发函数一般选用f（n)=g（n)+h（n)的形式，这样的算法也称A算法。其中f（n)表示：A．从初始节点到待评估节点n的已用代价B．从节点n到目标节点的预估代价C．经过n的前提下从初始节点到目标节点的实际最小代价D．经过n的前提下从初始节点到目标节点的预估代价
查看答案
考题 1、在等代价搜索算法中，总是选择____节点进行扩展。A．代价最小B．深度最小C．深度最大D．代价最大
查看答案
热门标签
最新试卷