网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
对于每一个已经扩展了的节点，AO*算法都有一个指针，指向该节点的后继节点中，耗散值大的那个连接符。
参考答案
更多 “对于每一个已经扩展了的节点，AO*算法都有一个指针，指向该节点的后继节点中，耗散值大的那个连接符。” 相关考题
考题
后继节点操作符(相当于可应用规则)作用到节点(对应于某一状态描述)上,生成出其所有后继节点(新状态),并给出连接弧线的耗散值(相当于使用规则的代价),这个过程叫做_。
A、节点深度B、扩展一个节点C、路径耗散值D、路径
考题
单链表的每个节点中包括一个指针link，它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后，下面的操作序列中哪一个是正确的? ______。A．q：=p^.link；p^.link：=q^.link；B．p^.link：=q^.link；q：=p^.link；C．q^.link：=p^.link；p^link：=q；D．p^.link：=q；q^.link：=p^.link；
考题
单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点P和q，要将q插入节点p的后面，正确的操作应该是A．q↑.link: =p↑.link; p↑.link: =q;B．q: =p↑.link; p↑.link:=q↑.link;C．q↑.link: =p; p↑.link: =q;D．q:=p↑.link; p:=q↑.link;
考题
单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点p和q，节点q在节点p的前面，要删除节点p，正确的操作应该是A．q↑.link：=p↑.link；B．p↑.link：=q↑.link；C．q↑.link：=p；p↑.link：=q；D．q：=p↑.link；p↑.link：=q↑.link；
考题
设有指针p指向带表头结点的单链表，现将指针p指向节点的后继节点删除(不考虑节点值及空间回收)，其操作是______。其中p^.next表示p所指节点的链域，q是一个临时指针变量，初始值为null。A．p：=p^.nextB．q：=p^.next；p^.next：=q^.nextC．p^.next：=q；q^.next：=pD．p：=q^.next；q^.next=p
考题
某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系，例如，对于下标为i的节点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为 （请作答此空） ；若采用三叉链表存储该二叉树（各个节点包括节点的数据、父节点指针、左孩子指针、右孩子指针），则该链表的所有节点中空指针的数目为 （ ） 。
A.6
B.10
C.12
D.15
考题
关于极小极大搜索方法，下列说法正确的是（）A、当轮到我方走棋时，首先按照一定的搜索深度生成出给定深度d以内的所有状态，计算所有叶节点的评价函数值。B、然后从d-1层节点开始逆向计算。C、对于我方要走的极大节点取其子节点中的最大值为该节点的值D、对于对方要走的极小节点取其子节点中的最小值为该节点的值。E、一直到计算出根节点的值为止，获得根节点取值的那一分枝，即为所选择的最佳走步。
考题
在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝（）A、CnB、k（n1，N）+…+k（ni，N）C、0D、Cn+k（n1，N）+…+k（ni，N）
考题
在AO*算法中，已知h（n）函数对一个已知与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1－连接符指向n6，一个2－连接符指向n7和n8。则有关能解节点的说法正确的是（）A、n7和n8是能解节点，n5不是能解节点。B、n7和n8是不能解节点，n5是能解节点。C、n7、n8和n5都是能解节点。D、n7、n8和n5都是不能解节点。
考题
在AO*算法中，已知h（n）函数对一个已知与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。且k-连接符的耗散值为k。假设此时n5刚被扩展成n6、n7和n8三个节点。一个1－连接符指向n6，一个2－连接符指向n7和n8。下列说法正确的是（）A、n5的修正耗散值q=3，指针指向1－连接符。B、n5的修正耗散值q=2，指针指向2－连接符。C、n5的修正耗散值q=3，指针指向2－连接符。D、n5的修正耗散值q=2，指针指向1－连接符。
考题
下列关于Route-polic的描述中，正确的是（）？A、如果Route-polic中定义了一个以上的节点，各节点中至少应该有一个节点的匹配模式是permitB、在Route-polic的一个节点中，必须至少包含一个if-match子句C、在一个Route-polic中，不同节点之间的关系为或D、在Route-polic的同一节点中，不同if-match子句之间的关系为与
考题
多选题A*算法求解问题时，出现重复扩展节点问题的原因（）A如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。B特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。Ch（n）≤h*（n）。DA*算法效率低。
考题
单选题在AO*算法中，已知h（n）函数对一个与或图中各节点的假想估值如下：h（n0）＝3，h（n1）＝2，h（n2）＝4，h（n3）＝4，h（n4）＝1，h（n5）＝1，h（n6）＝2，h（n7）＝h（n8）＝0（目标节点）。此外假设k-连接符的耗散值为k。开始时，初始节点n0，n0被扩展，生成出节点n1、n4和n5，一个1－连接符指向n1，一个2－连接符指向n4和n5。这两个连接符之间是"或"的关系。问指针将指向（）A
n0的1－连接符B
n0的2－连接符C
n4D
n5
考题
多选题关于极小极大搜索方法，下列说法正确的是（）A当轮到我方走棋时，首先按照一定的搜索深度生成出给定深度d以内的所有状态，计算所有叶节点的评价函数值。B然后从d-1层节点开始逆向计算。C对于我方要走的极大节点取其子节点中的最大值为该节点的值D对于对方要走的极小节点取其子节点中的最小值为该节点的值。E一直到计算出根节点的值为止，获得根节点取值的那一分枝，即为所选择的最佳走步。
热门标签
最新试卷
