栈和队列习题.pptVIP

栈和队列 一、选择题 1、循环队列是空队列的条件是（ ） A．Q - rear = = Q - front B．（Q - rear + 1）%maxsize = = Q - front C．Q - rear = = 0 D．Q - front = = 0 2、链栈与顺序栈相比，比较明显的优点是（ ） A．插入操作更加方便 　　　　　B．删除操作更加方便 C．不会出现下溢的情况 　　D．不会出现上溢的情况 3、若一个栈的输入序列是１，２，３，……，n，输出序列的第一个元素是ｎ，则第ｉ个输出元素是（ ） A．n - i B．n – i + 1 C．i D．不确定 4、栈与一般线性表的区别主要在（ ） A．元素个数 B．元素类型 C．逻辑结构 D．插入、删除元素的位置 5、一个链栈的栈顶指针是top，则执行出栈操作时（栈非空），用x保存被删除结点，则执行（ ） A．x = top;top = top - next； B．x = top - data； C．top = top - next;x = top - data； D．x = top - data;top = top - next； 6、对于一个栈，给定输入序列为1，2，3，则下列不可能为输出序列的是（ ） A．1，2，3 B．3，2，1 C．3，1，2 D．2，1，3 7、在链接队列执行入队操作（　 ） A．需判别队是否空 B．需判别队是否满 C．限制在链表头p进行 D．限制在链表尾p进行 8、以下不属于栈的基本运算是（ ）。 A．删除栈顶元素 B．删除栈底元素 C．判断栈是否为空 D．将栈置为空栈 9、一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（ ）。 A．e,d,c,b,a　 B．d,e,c,b,a C．d,c,e,a,b 　　 D．a,b,c,d,e 10、设计一个判别表达式中左、右括号是否配对出现的算法，采用（ ）数据结构最佳。 A．线性表的顺序存储结构　 B．栈 C．队列　　　　 D．线性表的链式存储结构 11、循环队列的特点之一是不会产生（ ）。 A．上溢出 B．下溢出 C．队满 D．假溢出 12、设数组Data[n]作为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则执行入队操作的语句为（ ）。 A．rear=(rear+1)%(n+1) B．front=(front+1)% n C．rear=(rear+1)% n D．front=(front+1)%(n+1) 13、一个栈的入栈序列是1,2,3,4,5，则栈的不可能的输出序列是（ ）。 A．5 4 3 2 1 B．4 5 3 2 1 C． 4 3 5 1 2 D．1 2 3 4 5 14、栈是限定在（ ）处进行插入或删除操作的线性表。 A．端点 B．栈底 C．栈顶 D．中间 15、容量是10的循环队列的队头位置q-front为2，则队的第一个数据元素的位置是（ ） A．2 B．3 C．1 D．0 16、循环队列的出队操作是（ ） A． q-front=(q-front+1)%maxsize; B．q-front=q-front+1; C．q-rear=(q-rear+1)%maxsize; D．q-rear=q-rear+1; 17、当循环队列q是满队列时，存放队列元素的数组data有n个元素，则data中存放（ ）个数据元素。 A．n B.n-1 C.n-2 D.0 18、以下哪一个不是队列的基本运算（ ）。 A．从队尾插入一个新元素 B．从队列中删除第i个元素 C．判断一个队列是否为空 D．读取队头元素的值 19、从栈顶指针为top的链栈中删除一个结点，并将被删除结点的值保存到x中，其操作步骤为（ ）。 A．x=top-data;top=top-next B．top=top