可以用循环单链表来实现，故可以只设置一个头指针或者只设置一个尾指针。请分析对于循环单链表实现

行，则最终栈空时弹出的元素构成的序列是以下( )序列?

A．{d，e，c，f，b，g，a}

B．{f，e，g，d，a，c，b}

C．{e，f，d，g，b，c，a}

D．{c，d，b，e，f，a，g}

队列的先进先出特性是指( )。

A．最后插入队列中的元素总是最后被删除

B．当同时进行插入、删除操作时，总是插入操作优先

C．每当有删除操作时，总要先做一次插入操作

D．每次从队中删除的总是最早插入的元素

对矩阵压缩矩阵存储是为了( )。

A．方便运算

B．方便存储

C．提高运算速度

D．减少存储空间

执行( )操作时，需要使用队列做辅助空间。

A．查找哈希(Hash)表

B．广度优先搜索网

C．前序(根)遍历二叉树

D．深度优先搜索网

)。

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