在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。下列说法正确的是()
第1题:
单链表的每个节点中包括一个指针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;
第2题:
若有如下定义: int (*p)(), *q(); 则下列说法正确的是( )
A.p是一个函数名,q是一个指针变量
B.p是一个指向整型变量的指针变量,q是一个指向一维数组的指针变量
C.p和q是等价的,都是指针变量
D.p是指向函数的指针变量,函数的返回值是整型数据;q是带回指针值的函数
第3题:
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
第4题:
执行下列程序后,累计暂停进给时间是() N1 G91 G00 X120.0 Y80.0 N2 G43 Z-32.0 H01 N3 G01 Z-21.0 120 N4 G04 P1000 N5 G00 Z21.0 N6 X30.0 Y-50.0 N7 G01 Z-41.0 120 N8 G04 X2.0 N9 G49 G00 Z55.0 N10 M02
第5题:
下列程序的输出结果是______。 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
第6题:
向一个栈顶指针为H的链栈中插入一个s所指向的结点时,需执行()。
A.H->link=s
B.s->link=H->link;H->link=s;
C.s->link=H;H=s;
D.s->link=H;H=H->link;
第7题:
设有指针p指向带表头结点的单链表,现将指针p指向节点的后继节点删除(不考虑节点值及空间回收),其操作是______。其中p^.next表示p所指节点的链域,q是一个临时指针变量,初始值为null。
A.p:=p^.next
B.q:=p^.next;p^.next:=q^.next
C.p^.next:=q;q^.next:=p
D.p:=q^.next;q^.next=p
第8题:
A、N5、N10
B、N1、N5
C、N1、N10
D、N7、N8
E、N4、N8
第9题:
在方形字母书写中()决定了方形字母的宽度,其长宽比列是()
第10题:
对于每一个已经扩展了的节点,AO*算法都有一个指针,指向该节点的后继节点中,耗散值大的那个连接符。