执行（)操作时，需要使用队列做辅助空间。A．查找哈希（Hash)表B．广度优先搜索网C．前序（根)

)。

A．(rear－front+m)％m

B．rear－front+1

C．rear－front－1

D．rear－front

出栈后即进入队列Q，若6个元素出队的序列是b，d，c，f，e，a，则栈S的容量至少应该是( )。

A．6

B．4

C．3

D．2

最大容量为n的循环队列，队尾指针是rear，队头指针是front，则队满的条件是( )。

A．(rear+1)modn=front

B．rear=front

C．rear+1=front

D．(rear一1)mod n=front

循环队列存储在数组A[0…m]中，则入队时的操作为( )。

A．rear=rear+1

B．rear=(rear+1)mod(m一1)

C．rear=(rear+1)mod m

D．rear=(rear+1)mod(m+1)

若已知一个栈的入栈序列是1、2、3、4。其出栈序列为P1，P2，P3，P4，则P2，P4不可能是（ ）。

A．2、4

B．2、1

C．4、3

D．3、4

若一个栈的输入序列是P1，P2，P3,…，Pn，其输出序列是1，2，3，…，n，若P3=l，则P1的值（ ）。

A．可能是2

B．一定是2

C．不可能是2

D．不可能是3

某栈的输入序列为a、b、c、d，下面的4个序列中，不可能是它的输出序列的是（ ）。

A．a、b、c、d

B．c、b、d、a

C．d、c、a、b

D．a、c、b、d

）个。

A．4

B．5

C．3

D．6

一个栈的输入序列为1，2，3，…，n，输出序列的第一个元素是i，则第j个输出元素是（ ）。

A．i-j-1

B．i-j

C．j-i+1

D．不确定

若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（ ）

A．不确定

B．n-i

C．n-i-1

D．n-i+1