在双链表中向p所指的结点之前插入一个结点q的操作为（ ）。
A. p->llink=q;q->rlink=p;p->link->rlink=q;q->link=p->llink;
B. q->llink=p->llink;p->llink->rlink=q;q->rlink=p;p->llink=q->rlink;
C. q->rlink=p;p->rlink=q;q->llink->rlink=q;q->rlink=p;
D. p->llink->rlink=q;q->rlink=p;q->llink=p->llink;p->llink=q;
查看答案
在双链表存储结构中，删除p所指的结点时必须修改指针（ ）
A. p->llink->rlink=p->rlink;p->rlink->llink=p->llink;
B. p->llink=p->llink->llink;p->llink->rlink=p;
C. p->rlink->llink=p;p->rlink=p->rlink->rlink;
D. p->rlink=p->llink->llink;p->llink=p->rlink->rlink;
在带头结点的链队列中，对头指针指向链表的（）
A. 链头
B. 链尾
C. 链中
D. 都不是
若已知一个栈的入栈序列是1，2，3，...，n,其输出序列为p1，p2，p3 ...pn，若pn是n，则pi是（）
A. i
B. n-i
C. n-i+1
D. 不确定
两个有序线性表分别具有n个元素与m个元素且n<=m，将其归并成一个有序表，其最少的比较次数是（）
A. n
B. m
C. n-1
D. m+n
微信支付 
支付宝支付