【单选题】
元素a，b，c,d按顺序依次进栈，则该栈的可能输出序列是（ ）（进栈出栈可以交替进行）。
①
A．c,a,b，d
②
B．d，b，c,a
③
C．a,c，b，d
④
D．d，c，a,b
【单选题】
元素a，b，c,d按顺序依次进栈，则该栈的输出序列有可能是（ ）（进栈出栈可以交替进行）。
①
A．c,a,b，d和 d,b,a,c
②
B．d，b，c,a和 c,a,d,b
③
C．a,c，b，d 和c,b,d,a
④
D．d，c，a,b 和 a,c,b,d
【单选题】
设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。
①
R-F
②
F-R
③
(R-F+M)％M
④
(F-R+M)％M
【单选题】
循环队列A[m] 存放其元素，用front和rear分别表示队头及队尾，则循环队列满的条件是（ ）。
①
A.(rear+1)%m=front
②
B.rear=front+1
③
C.rear=front
④
D.(rear+1)%m-1=front
【单选题】
元素1，3，5，7按顺序依次入队列，按该队列的出队序列进栈，该栈的可能输出序列是（ ）（进栈出栈可以交替进行）。
①
A．7，5，1，3
②
B．7，3，1，5
③
C．5，1，3，7
④
D．7，5，3，1