一个循环队列Q的存储空间大小为M，其队头和队尾指针分别为front和rear...

填空题一个循环队列Q的存储空间大小为M，其队头和队尾指针分别为front和rear，则循环队列中元素的个数为：（）。

1.填空题设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈的容量至少应该是（）。

2.单项选择题正常情况下，删除非空的顺序存储结构的堆栈的栈顶元素，栈顶指针top的变化是（）。

A.top不变
B.top=0
C.top=top+1
D.top=top-1

3.单项选择题依次在初始为空的队列中插入元素a，b，c，d以后，紧接着做了两次删除操作，此时的队头元素是（）。

A.a
B.b
C.c
D.d

4.单项选择题一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。

A.1，2，3，4
B.4，3，2，1
C.1，4，3，2
D.3，4，1，2

5.单项选择题在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（）。

A.front=front->next
B.s->next=rear；rear=s
C.rear->next=s；rear=s；
D.s->next=front；front=s；

6.单项选择题判定一个顺序栈S（栈空间大小为n）为空的条件是（）。

A.S->top==0
B.S->top!=0
C.S->top==n
D.S->top!=n

7.单项选择题五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到（）的编组。

A.3，4，5，1，2
B.2，4，1，3，5
C.3，5，4，2，1
D.1，3，5，2，4

8.单项选择题栈的插入和删除操作在（）。

A.栈底
B.栈顶
C.任意位置
D.指定位置

9.单项选择题将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果。

A.队列
B.栈
C.链表
D.树

10.单项选择题表达式a*（b+c）-d的后缀表达式是（）。

A.abcd+-
B.abc+*d-
C.abc*+d-
D.-+*abcd