Problem B: 栈与队列

1、【NOIP2006】设栈S的初始状态为空，元素a b c d e 依次入栈，以下出栈序列不可能出现的有（     ）。

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

2、【NOIP2003提高组】已知元素（8，25，14，87，51，90，6，19，20），问这些元素以怎样的顺序进入栈，才能使出栈的顺序满足：8在51前面；90在87的后面；20在14的后面；25在6的前面；19在90的后面(     )。

      A．20，6，8，51，90，25，14，19，87         B．51，6，19，20，14，8，87，90，25

      C．19，20，90，8，6，25，51，14，87         D．6，25，51，8，20，19，90，87，14

3、【NOIP2007】地面上有标号为 A、B、C的3根细柱，在A柱上放有 10个直径相同中间有孔的圆盘，从上到下依次编号为 1，2，3，……，将 A柱上的部分盘子经过 B柱移入 C柱，也可以在 B柱上暂存。如果 B柱上的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。那么，在 C柱上，从下到上的盘子的编号为（     ）。

       A. 2 4 3 6 5 7         B. 2 4 1 2 5 7         C. 2 4 3 1 7 6         D. 2 4 3 6 7 5

4. 如果一个栈初始为空，且当前栈中的元素从栈底到栈顶依次为abc(如图所示)，另有元素d己经出栈

   则可能的入栈顺序是(    )。

       A. adcb          B. bacd          C. acbd       D. dabc

5、NOIP2000普及组】设循环队列中数组的下标范围是1–n，其头尾指针分别为f和r，则其元素个数为(     )。

        A．r- f                      B．r- f +1                C．(r- f ) % n+1              D．(r- f + n) % n

6、【NOIP2003】已知队列(13，2，11，34，41，77，5，7，18，26，15)，第一个进入队列的元素是13，则第五个出队列的元素是（     ）。

   A．5                     B．41                  C．77                    D．13            

7. 若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（     ）。

        A.1和5                        B.2和4                     C.4和2                             D.5和1

8. 如图所示的循环队列中元素数目是（     ）。其中tail=32指向队尾元素，head=15指向队头元素的前一个空位置，队列空间m=60.

        A.42               B.16                C.17                   D.41