栈队列查找表题目.docVIP

题库-栈和队列，查找表； 第一部分栈和队列 一、填空题 1、在栈结构中，允许插入、删除的一端称为 ，另一端称为。 2、对于顺序存储的栈，因为栈的空间是有限的，在进行 运算时，可能发生栈的上溢。 3、用单链表实现一个栈的时候，插入一个元素时在单链表的 进行。 4、链式栈永远不会发生栈满的情况，此说法是。 5、设有一个顺序栈S，元素1, 2, 3, 4, 5, 6依次进栈，如果6个元素的出栈顺序为2, 3, 4, 6, 5, 1，则顺序栈的容量至少应为。 6、两个栈共享一个向量空间时两个栈的栈底在。 7、向栈中压入元素x的操作是____________。 8、对栈进行退栈时的操作是____________。 9、顺序存储的栈在进行 10、一个栈的输入序列是12345，则栈的输出序列是43521是___ __________。 13、递归算法中，每次递归调用前，系统自动将需要保持的数据放入中。 14、设有一个空栈，现有输入序列1,2,3,4,5，经过push，push，pop，push，pop，push，push后，输出序列是 。 15、在队列中存取数据应遵从的原则是_ ______。 （1）在循环队列中，队空的条件为__ ______；队满的条件为______。 （2）当rear=front时，队列长度为__________________； 二、选择题 1、在栈中存取数据的原则是（ ）。 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-rear C、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．(