【单选题】
在一个链队中，设front和rear分别为队首和队尾指针，则插入p所指结点时，应执行（ ）。
①
A．front-next=p;front=p;
②
B．rear-next=p;rear=p;
③
C．p-next=rear;rear=p;
④
D．p-next=front;front=p;
【单选题】
元素a，b，c,d按顺序依次进栈，则该栈的输出序列有可能是（ ）（进栈出栈可以交替进行）。
①
A．c,a,b，d和 d,b,a,c
②
B．d，b，c,a和 c,a,d,b
③
C．a,c，b，d 和c,b,d,a
④
D．d，c，a,b 和 a,c,b,d