栈队列查找表习题.doc

栈和队列、查找表习题 第一部分栈和队列 一、填空题 1、在栈结构中，允许插入、删除的一端称为 __ ____，另一端称为_ _____。 2、对于顺序存储的栈，因为栈的空间是有限的，在进行运算时，可能发生栈的上溢顺序存储的栈在进行运算时，可能发生栈的下溢用存储的用存储的用存储的 ）。 A．先进先出 B．后进先出  C．后进后出 D．随意进出 2、若已知一个栈的入栈序列是1,2,3,……， n，其输出序列是p1,p2,p3……,pn,若p1=n，则pi为 ( )。 A．I B．n-I C．n-I+1 D．不确定 3、判断一个栈ST（最多元素m0）为满的条件是（ ）。 A．ST-top !=0 B. ST-top= =0 C．ST-top!=m0 D. ST-top = =m0-1 4、由两个栈共享一个向量空间的好处是：（ ）。 A、减少存取时间，降低下溢发生的机率 B、节省存储空间，降低上溢发生的机率 C、减少存取时间，降低上溢发生的机率 D、节省存储空间，降低下溢发生的机率 5、栈和队列的共同特点是( )。 A．都是先进后出 B．都是先进先出 C．只允许在端点处插入和删除 D．没有共同点 6、设在栈中，由顶向下已存放元素c，b，a，在第四个元素d入栈前，栈中元素可以出栈。试问在d入栈后，不可能的出栈序列是：( )。 A、d c b a B、c b d a C、c d a b D、c d b a 7、 栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈, 问下列哪一个序列是可能的出栈序列? ( ) A、E D C A B F B、B C E F A D C、C B E D A F D、A D F E B C 8. 设一个栈的入栈序列是abcde，则在下列输出序列中不可能的出栈序列是：( ) A、e d c b a B、d e c b a C、d c e a b D、a b c d e 9、顺序栈stack[0..m]，栈底在stack[0]处。用top指向栈顶元素之后的空位置，判断栈空的条件是（ ） A. top= = -1； B. top= =0; C. top= =1; D. top==n-1; 10、栈stack[0..m-1]中，用top指向栈顶元素，栈底在stack[0]处。判断栈满的条件是（ ） A. top = =-1; B. top= =m; C. top= =0; D. top= =m-1; 11、判断一个循环队列QU（最多元素为MAX）满的条件是( )。 A、QU-front= = QU-rear B、QU-front! = QU-rearC、QU-front ==(QU-rear+1)% MAX D、QU-front! =(QU-rear+1)% MAX 12、队列结构通常采用的两种存储结构是（　 ）。 A．顺序存储结构和链式存储结构 B．散列方式和索引方式 C．链表存储结构和数组 D．线性存储结构和非线性存储结构 13、循环队列Queue（最多元素为MAX）判断队列为空的条件是（ ）。 A. Queue-front= =NULL; B. Queue-rear= =NULL; C. Queue-front= = Queue-rear; D. Queue= =NULL; 14、一个队列的入队序列是1,2,3,4,则队列的输出序列是( )。 A．4,3,2,1 B．1,2,3,4 C．1,4,3,2 D．3,2,4,1 15、循环队列用数组存放其元素值A[0，m-1]已知其头尾指针分别是front（指向队头元素前一位置）和rear，则当前队列中的元素个数是( )。 A．(rear-front+m)%m B．rear-front+1  C．rear-front-1 D．rear-front 16、以下哪一个不是队列的基本运算？ A、从队尾插入一个新元素 B、从队列中删除第i个元素 C、判断一个队列是否为空 D、读取队头元素的值 17、在初始为空的队列中顺序插入元素a,b,c,d以后，紧接着作了两次删除操作，此时的队尾元素是（ ）。 A、a B、b C、c D、d 18、队列的顺序存储方