不带头结点的单链表h为空的判定条件是( )。
A. h==NULL
B. h->next==NULL
C. h->next==h
D. h!=NULL
非空的循环单链表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