元素的入栈序列是a,b,c,d，则栈的不可能的输出序列是（ ）
A. dcba
B. abcd
C. dcab
D. cbad
下列哪种数据结构常用于函数调用（ ）
A. 栈
B. 队列
C. 链表
D. 数组
在一个单链表中，结点指针域为next，若p所指结点不是最后结点，在p之后插入s结点，则应执行语句（ ）。
A. s->next=p; p->next=s;
B. s->next=p->next; p->next=s;
C. s->next=p->next; p=s;
D. p->next=s; s->next=p;
在一个单链表中，结点指针域为next，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行语句（ ）。
A. s->next=p->next; p->next=s;
B. p->next=s->next; s->next=p;
C. q->next=s; s->next=p;
D. p->next=s; s->next=q;
微信支付 
支付宝支付