itgle.com

在等代价搜索算法中,总是选择()节点进行扩展。A.代价最小B.深度最小C.深度最大D.代价最大

题目
在等代价搜索算法中,总是选择()节点进行扩展。

A.代价最小

B.深度最小

C.深度最大

D.代价最大

相似考题

1.13、在A*搜索算法中，评价函数可以如下定义（）。A．评价函数之值=(从起始节点出发到当前节点最小开销代价)+(从当前节点出发到目标结点最小开销代价)B．评价函数之值=(从起始节点出发到当前节点最小开销代价)*(从当前节点出发到目标结点最小开销代价)C．评价函数之值=(从起始节点出发到当前节点最小开销代价)/(从当前节点出发到目标结点最小开销代价)D．评价函数之值=(从起始节点出发到当前节点最小开销代价)-(从当前节点出发到目标结点最小开销代价)

2.在图搜索算法中，设规定每次优先从OPEN表的前端取一个节点进行考察，则在宽度 优先搜索中，新扩展出的子代节点应该放在OPEN表的（）。A．前端B．末端C．任意位置D．后端

3.4、某节点被重复发现后（新扩展出了已在OPEN表中存在的节点)，如果新扩展的节点的代价评估值比OPEN表中旧节点的代价值评估值小，则应：A．用新扩展的节点代替OPEN表中存在的旧节点B．舍弃新节点C．新扩展的节点进OPEN表，OPEN表中原节点也不删去D．删除新旧两个节点

4.从初始节点 S 开始逐层向下扩展，在全部搜索完第 k 层节点之后，才进入第 k+1 层节点进行搜索。这种搜索策略属于（）优先搜索。A．随机B．宽度C．深度D．等代价

参考答案和解析
参考答案：A
更多“在等代价搜索算法中,总是选择()节点进行扩展。 ”相关问题

  • 第1题：

    在启发式搜索（有信息搜索）中，评价函数的作用是（）。

    A．从当前节点出发来选择后续节点

    B．计算从当前节点到目标节点之间的最小代价值

    C．判断搜索算法的时间复杂度

    D．判断搜索算法的空间复杂度


    C

  • 第2题：

    在等代价搜索算法中，总是选择（）节点进行扩展。

    A．代价最大

    B．深度最大

    C．代价最小

    D．深度最小


    代价最小

  • 第3题：

    1、在等代价搜索算法中，总是选择____节点进行扩展。

    A．代价最小

    B．深度最小

    C．深度最大

    D．代价最大


    代价最小

  • 第4题：

    在启发式搜索（有信息搜索）中，启发函数的作用是（）。

    A．计算从当前节点到目标节点之间的最小代价值

    B．判断搜索算法的时间复杂度

    C．判断搜索算法的空间复杂度

    D．从当前节点出发来选择后续节点


    计算从当前节点到目标节点之间的最小代价值

  • 第5题：

    1、在图搜索通用策略下，先对OPEN表中的节点依据其路径代价进行评估，然后选取预期代价最小的节点先扩展的方法，称为启发式搜索算法。启发函数一般选用f（n)=g（n)+h（n)的形式，这样的算法也称A算法。其中f（n)表示：

    A．从初始节点到待评估节点n的已用代价

    B．从节点n到目标节点的预估代价

    C．经过n的前提下从初始节点到目标节点的实际最小代价

    D．经过n的前提下从初始节点到目标节点的预估代价


    B

相关内容