在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。这两个连接符之间是"或"的关系。问指针将指向（）
第1题：
A、N1～N2
B、N3～N4
C、N2～N3
D、N4～N5
第2题：
在图示四个轴力N1、N2、N3和N4中，( )。
：(A)N1和N2为正，N3和N4为负。
(B)N1和N4为正，N2和N3为负。
(C)N2和N3为正，N1和N4为负。
(D)N3和N4为正，N1和N2为负
第3题：
在一棵二叉树上，度为零的节点的个数为n0，度为2的节点的个数为n2，则n0的值为
A．n2+1
B．n2-1
C．n2
D．n2/2
第4题：
对于每一个已经扩展了的节点，AO*算法都有一个指针，指向该节点的后继节点中，耗散值大的那个连接符。
第5题：
在方形字母书写中（）决定了方形字母的宽度，其长宽比列是（）
第6题：
A、N5、N10
B、N1、N5
C、N1、N10
D、N7、N8
E、N4、N8
第7题：
下列程序的输出结果是______。 main() { unsigned short n1，n2，n3，n4,n5，a,b； n1=n2=n3=n4=n5=a=100； b=5； printf("%d，%d，%d，%d，%d\n”，n1&b，n2|b，n3^b，n4＜＜b，n5＞＞b)； }
A．100，100，97，320，3
B．5，101，97，3200，3
C．100，101，97，3200，3
D．4，101，97，3200，3
第8题：
A.H0：pl=p2=p3--p4=p5
B.HO：p1=p2=p3=p4>p5
C.H0：n1=7c2#x3=～4Ⅵ夕’
D.HO：兀l≠7c2≠7c3≠7c4≠7c5
E.H0：nl=n2=n3=x4=n5
第9题：
八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是（）
第10题：
当连接符全部为1－连接符时，局部图就是一个路径，选择一个耗散值最小的局部图扩展，与从OPEN表中选择一个f值最小的节点扩展是一致的。