非空的循环单链表h的尾节点p满足( )。
A. p->next==NULL
B. p==NULL
C. p->next==h
D. p==h
若一个栈进栈序列是1,2,3,……,n,其输出序列为p1,p2,p3,……,pn,若p1=3,则p2为( )
A. 可能是2
B. 一定是2
C. 可能是1
D. 一定是1
若一个栈进栈序列是1,2,3,……,n,其输出序列为p1,p2,p3,……,pn,若p1=4,则p2为( )
A. 可能是3
B. 一定是3
C. 可能是2
D. 一定是2
有六个元素6,5,4,3,2,1的顺序进栈,问下列( )不是合法的出栈序列?
A. 543612
B. 453126
C. 346521
D. 234156