后继节点操作符(相当于可应用规则)作用到节点(对应于某一状态描述)上,生成出其所有后继节点(新状态),并给出连接弧线的耗散值(相当于使用规则的代价),这个过程叫做

题目内容（请给出正确答案）

后继节点操作符(相当于可应用规则)作用到节点(对应于某一状态描述)上,生成出其所有后继节点(新状态),并给出连接弧线的耗散值(相当于使用规则的代价),这个过程叫做_。

A、节点深度

B、扩展一个节点

C、路径耗散值

D、路径

参考答案

考题 α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值,即α(先辈层)≥β(后继层),则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。() 此题为判断题(对，错)。

查看答案

考题在单链表中，要删除某一指定的结点，必须找到该节点的 _______ 节点。A．头节点B．尾节点C．前驱D．后继

查看答案

考题对图中所示的状态空间图进行A*搜索，其中，A节点为初始节点，E 节点为目标节点，各节点的启发式估计值标注在括号内。写出搜索路径及路径代价和。

查看答案

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

查看答案

考题 41、在单链表中，要删除某一指定的节点，必须找到该节点的 _______ 节点。A．后继B．头节点C．前驱D．尾节点

查看答案

考题给出在中序线索二叉树中查找节点p的后继节点的过程。

查看答案

考题在含有n（n＞2）个数据节点的数据结构中，开始节点是指（）的节点。A．没有前驱节点B．含有一个或多个前驱节点C．没有后继节点D．含有一个或多个后继节点

查看答案

考题 9、在搜索过程中，当扩展节点时，以下说法错误的是：A．一个节点经一个算符操作通常只生成一个子节点。B．通常适用于一个节点的算符只有一个。C．判断子节点是否是当前扩展节点的父节点、祖父节点等，若是，则删除。D．扩展节点时，会生成该节点的所有后继节点。

查看答案

考题如果某个非终叶节点含有（）时，那么只有当其后继节点至少有一个是可解时，此非叶节点才是可解的。A．或后继结点B．与后继结点C．后继结点D．与或结点

查看答案

热门标签