6个元素按3，2，1，4，5，6 的顺序进栈（2次入栈间可能有零至多次出栈），下列哪个不是合法的出栈序列

A.可能是2

B.一定是2

C.不可能是1

D.一定是1

A.O(n)

B.O(n^2)

C.O(1)

D.O(log2(n))

A.top=top+1;

B.top=top-1;

C.top-＞next=top;

D.top=top-＞next;

A.b、c、d、e

B.d、c、e、a、b

C.d、e、c、b、a

D.c、b、a

A.p-＞next=top; top=top-＞next;

B.top-＞next=p;

C.p-＞next=top-＞next; top-＞next=p;

D.p-＞next=top; top=p;