1.程序定义的节点结构体如下所示： struct LinkNode { int data; struct LinkNode* next; }; struct LinkNode *p, *s; 设节点机构体s中的data已经初始化，且p为已经建立的单链表中的一个节点，将s所指节点插入到p所指节点之后，其语句应为

A.s-＞next = p+1; p-＞next=s;

B.(*p).next=s; (*s).next=(*p).next;

C.s-＞next=p-＞next; p-＞next=s-＞next;

D.s-＞next=p-＞next; p-＞next=s;

A.s-＞next = p+1; p-＞next=s;

B.(*p).next=s; (*s).next=(*p).next;

C.s-＞next=p-＞next; p-＞next=s-＞next;

D.s-＞next=p-＞next; p-＞next=s;

若有如下说明，则______的叙述是正确的。 struct st { int a; int b[2]; }a；

A．结构体变量a与结构体成员a同名，定义是非法的

B．程序只在执行到该定义时才为结构体st分配存储单元

C．程序运行时为结构体st分配6个字节存储单元

D．类型名struct st可以通过extern关键字提前引用(即引用在前，说明在后)

A.结构体变量a与结构体成员a同名，定义是非法的

B.程序只在执行到该定义时才为结构体st分配存储单元

C.程序运行时为结构体st分配6个字节存储单元

D.类型名struct st可以通过extern关键字提前引用(即引用在前，说明在后)

A.结构体变量a与结构体成员a同名，定义是非法的

B.程序只在执行到该定义时才为结构体st分配存储单元

C.程序运行时为结构体st分配6字节存储单元

D.类型名struct st可以通过extern关键字提前引用(即引用在前，说明在后)

若有如下说明，则______的叙述是正确的。 struct st { int a; int b[2]; }a;

A．结构体变量a与结构体成员a同名，定义是非法的

B．程序只在执行到该定义时才为结构体st分配存储单元

C．程序运行时为结构体st分配6个字节存储单元

D．类型名struct st可以通过extern关键字提前引用(即引用在前，说明在后)

若有如下说明，且int类型占两个字节，则正确的叙述为()。 struct st {int a； int b[2]； }a；

A．结构体变量a与结构体成员a同名，定义是合法的

B．程序只在执行到该结构体时才为结构体st分配存储单元

C．程序运行时为结构体st分配8字节存储单元

D．类型名struct st可以通过extern关键字提前引用

请认真阅读以下函数说明、图及C程序，将程序段中(1)～(7)空缺处的语句填写完整。

[说明]

一般的树结构常采用孩子—兄弟表示法表示，即用二叉链表做树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。例如，如图1-15(a)所示树的孩子—兄弟表示如图1-15(b)所示。

函数LevelTraverse()的功能是对给定树进行层序遍历。例如，对如图1-15所示的树进行层序遍历时，节点的访问次序为D B A E F P C。

对树进行层序遍历时使用了队列结构，实现队列基本操作的函数原型如表1-11所示。

Bool、Status类型定义如下：

树的二叉链表节点定义如下：

[C函数程序]

A.上述形式的定义在程序运行时不会为该结构体类型分配内存空间。

B.结构体变量在内存中存放时，占用连续的一段存储空间

C.上述结构体必须有关键字struct

D.上述结构体成员的类型不可以是已经定义过的结构体类型。

A.for(i=0; i＜20; i++) fread(a[i],sizeof(struct＞

B.fread(a,sizeof(struct st),20L,fp);

C.for(i=0; i＜20; i+="2)" fread(a+i,sizeof(struct＞

D.for(i=0; i＜20; i++,i++) fread(&a[i],sizeof(struct＞