设有如下定义的链表，则值为7的表达式是( )。struct st{int n;struct st *next;} a[3] = {5, &a[1], 7, &a[2], 9, NULL}, *p = &a;

A. p->next->n
B. (++p)->n
C. (p->n)++
D. p->n

若有以下结构体说明和变量定义 struct ss { char x; struct ss *next; } a1,a2,*p1=&a1,*p2=&a2;则能将结点a2连接到a1之后的表达式是________。

A. a1.next=p1
B. (*p2).next=p1
C. p1->next=&a1
D. p1.next=p2

设有以下语句，则输出结果是______。struct List{ int data ;struct List *next;};struct List a[3]={1,&a[1],2,&a[2],3,&a[0]}, * p;p=&a[1] ;printf("%d\n",--p->data);printf("%d\n",p->next->data);printf("%d\n",p--->data);}

A. 131
B. 311
C. 132
D. 213

在一个单链表中，已知q是p的前趋结点，若q和p之间插入结点s，则执行_____。

A. s-next=p->next;p->next=s;
B. p->next=s->next;s->next=p;
C. q->next=s;s->next=p;
D. p->next=s;s->next=q;

已知两个非降序链表序列S1与S2，设计算法实现S1与S2的交集操作。

若要使p指向一个存储double类型变量的存储单元，下划线处应选择（ ）。double *p；p=malloc ( sizeof(double))

A. int
B. double
C. (double *)
D. double *

在一个单链表中，假设指针域为next，若删除p所指的后续结点，则执行（ ）。

A. p->next=p->next->next;
B. p= p->next; p->next=p->next->next;
C. p->next=p ->next;
D. p=p->next ->next;

若已建立一个链表结构，假设指针域为next，则欲把s所指结点插到表中p所指结点的后面，应选择（ ）。

A. s->next=p->next;p->next=s;
B. p->next=s;s->next=p->next;
C. p->next=s;s=s->next;
D. p->next=s;p=s;s->next=p->next;

链表的一个结点除了包含一个数据元素之外,还包含________

A. 一个整数域,记载它是第几个结点
B. 一个整数域,记载它的后面是第几号结点
C. 一个指针域,记载它在内存的什么地方
D. 一个指针域,记载它的下一个结点在内存的什么地方

以下描述中只有________是正确的

A. 表头指针是表头结点的指针域中存放的指针
B. 非空链表至少要有两个结点,即一个表头结点和一个表尾结点
C. 表头结点又称"头结点"
D. 头结点并不存放有效的数据元素