带头结点的双向链表的结点结果定义如下：typedef struct Dnode{ElemType data；struct DNode *prior， *next；}DNode,*DoubleList；现有p指针指向第i-1个结点，若要插入一个结点在第i位，则以下语句中的正确的是（ ）
A. s->next=p->next;s->prior=p;p->next=s;if (p->next!=NULL) p->next->prior=s;
B. s->prior=p;s->next=p->next;if (p->next!=NULL) p->next->prior=s;p->next=s;
C. if (p->next!=NULL) p->next->prior=s;p->next=s;s->prior=p;s->next=p->next;
D. s->next=p->next;s->prior=p;p->next=s;if (s->next!=NULL) s->next->prior=s;
带头结点双向链表的结点结果定义如下：typedef struct Dnode{ElemType data；struct DNode *prior， *next；}DNode,*DoubleList；现有p指针指向第i个结点，删除第i个节点，则以下语句中的正确的是（ ）
A. (p->prior)->next=p->next;(p->next)->prior=p->prior;free（p）；
B. (p->prior)->next=p->next;if(p->next!=NULL)(p->next)->prior=p->prior;free（p）；
C. (p->next)->prior=p->prior;(p->prior)->next=p->next;free（p）；
D. if(p->next!=NULL)(p->next)->prior=p->prior;(p->prior)->next=p->next;free（p）；
下面的叙述中正确的是（ ）
A. 线性表在顺序存储时，查找第i个元素的时间与i的数值成正比。
B. 线性表在顺序存储时，查找第i个元素的时间与i的数值无关。
C. 线性表在链式存储时，插入第i个元素的时间与i的数值成正比。
D. 线性表在链式存储时，查找第i个元素的时间与i的数值无关。
现有6个元素1，2，3，4，5，6依次进栈，中间穿插出栈操作，则以下序列哪些是可能的出栈序列？
A. 123456
B. 654321
C. 321456
D. 214653
E. 146532
F. 412365
微信支付 
支付宝支付