在一个长度为n的顺序存储线性表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需要从后向前依次后移____个元素。

A. n-i
B. n-i+1
C. n-i-1
D. I

在一个单链表HL为表头指针中，若要在指针q所指的结点的后面插入一个由指针p所指的结点，则执行。

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

下面关于线性表的叙述错误的是________。

A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作
D. 线性表采用顺序存储便于插入和删除操作

设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B之间插入结点X的操作序列为_________。

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

4个元素进S队列的顺序是A->B->C->D，经POP（S）运算后队头元素是________。

A
B
C
D

循环队列存储在数组元素A[0]至A[m]中，则出队时的操作为_________。

A. front=front+1
B. front=（front+1)％(m-1)
C. front=（front+1)％m
D. front=（front+1)％(m+1)

假定front和rear分别为一个带头结点的链队列的队首和队尾指针，则该链队中只有一个元素结点的条件为 。

顺序循环队列判断队空的条件是_________；判断队满的条件是_________。（用front,rear,n表示）