在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－连

单链表的每个节点中包括一个指针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；

若有如下定义： int (*p)()， *q()； 则下列说法正确的是( )

A．p是一个函数名，q是一个指针变量

B．p是一个指向整型变量的指针变量，q是一个指向一维数组的指针变量

C．p和q是等价的，都是指针变量

D．p是指向函数的指针变量，函数的返回值是整型数据；q是带回指针值的函数

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

下列程序的输出结果是______。 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

向一个栈顶指针为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;

设有指针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

A、N5、N10

B、N1、N5

C、N1、N10

D、N7、N8

E、N4、N8