一个栈的队列顺序是a,b,c,d,e,则栈的不可能的输出序列是( )。
A. edcba
B. decba
C. dceab
D. abcde
若已知一个栈的进栈序列是1,2,3,……..,n,其输出序列为p1,p2,p3,…..,pn,若p1=n,则pi(1<=i
A. i
B. n=i
C. n-i+1
D. 不确定
从一个顺序存储的循环队列Q中删除一个元素时,需要( )。
A. Q->front= (Q->front-1)%Q->maxsize
B. Q->front= (Q->front+1)%Q->maxsize
C. Q->rear= (Q-> rear +1)%Q->maxsize
D. Q->rear= (Q-> rear -1)%Q->maxsize
假定一个不带头结点的链式队列的队头和队尾指针分别为front和rear,则判断队空的条件为( )。
A. front == rear
B. front != NULL
C. rear != NULL
D. front == NULL