设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为()。
A.
p->next=s;s->next=q;
B.
p->next=s->next;s->next=p;
C.
q->next=s;s->next=p;
D.
s->next=p->next;p->next=-s;
6
【单选题】(2分)
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。
A. 顺序表
B.
用头指针表示的循环单链表
C. 单链表
D.
用尾指针表示的循环单链表
7
【单选题】(2分)
在一个单链表中,若p所指节点不是最后节点,在p之后插入s所指节点,则执行()。
A.
s->link=p->link;p->link=s;
B.
s->link=p->link;p=s;
C.
p->link=s;s->link=p;
D.
s->link=p;p->link=s;
8
【单选题】(2分)
在双向链表存储结构中,删除p所指的结点时须修改指针()。
A.
p->prior->next=p;p->prior=p->prior->prior;
B.
p->next->prior=p->prior;p->prior->next=p->next;
C.
p->prior=p->next->next;p->next=p->prior->prior;
D.
p->next=p->next->next;p->next->prior=p;
9
【单选题】(2分)
若事先不知道线性表的长度,则处理线性表时较好的存储结构是()。
A. 顺序表
B. 单链表
C. 静态链表
D. B和C
10
【单选题】(2分)
向一个有127个元素的顺序表中插入一个新元素并保存,原来顺序不变,平均要移动()个元素。
A. 63.5
B. 7
C. 8
D. 63
11
【单选题】(2分)