设栈的顺序存储空间为S(1:m)，初始状态为top=0，则栈中的数据元素个数

1、设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过

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

2、设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为()。A30B20Cm-19Dm-20

3、设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退

设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m-1，rear=m，此后再向该循环队列中插入一个元素，则队列中的元素个数为()。A2B1Cm-1Dm

4、设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针to

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。A30B29C20D19

5、设循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。经过

设循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为（）AmBm-1Cm-2D1

6、某循环队列的存储空间为Q（1：m），初始状态为front=rear=m。现经

某循环队列的存储空间为Q（1：m），初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real"=m，则该循环队列中的元素个数为（ ）。Am一1B1CmD0