设指针p指向单链表中结点A，指针q指向单链表中结点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；
查看答案
在长度为n的顺序线性表中的第i个元素(1<=i<=n+1)之前插入一个新元素时，则需要向后移动的元素个数为（ ）。
A. n-i
B. n+1-i
C. n-1-i
D. i
在长度为n的有序线性表中插入一个元素后仍然保持有序的平均时间复杂度为（ ）。
A. O(log2n)
B. O(1)
C. O(n2)
D. O(n)
设指针p指向双向链表中的结点A，指针s指向被插入的结点X，则在结点A之后插入结点X的操作为（ ）。
A. p->next=s；s->prior=p；p->next->prior=s；s->next=p->next；
B. s->prior=p；s->next=p->next；p->next=s；p->next->prior=s；
C. p->next=s；p->next->prior=s； s->prior=p；s->next->p->next；
D. s->prior=p；s->next=p->next；p->next->prior=s；p->next=s；
指针p指向双向链表中的结点A，则删除结点A的操作是（ ）
A. p->prior->next=p->next； p->next->prior=p->prior；
B. p->next->prior=p->next； p->prior->prior=p->prior；
C. p->prior->next=p->prior； p->next->prior=p->next；
D. p->next->next=p->next； p->next->next=p->next；
微信支付 
支付宝支付