数据结构第03章栈和队列习题.docx

数据结构第03章,栈和队列习题 第三章 栈和队列 一、选择题 1、一个栈的输入序列为：a，b，c，d，e，则栈不可能输出的序列是（ ）。 A. a,b,c,d,e B. d,e,c,b,a C. d,c,e,a,b D. e,d,c,b,a 2、判断一个循环队列Q（最多n个元素）为满的条件是（ ）。 A. Q-rear=Q-front B. Q-rear=Q-front+1 C. Q-front=(Q-rear+1)%n D. Q-front=(Q-rear-1)%n 3、设计一个判别表达式中括号是否配对的算法，采用（ ）数据结构最佳。 A. 顺序表 B. 链表 C. 队列 D. 栈 4、若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（ ）。 A. 1和5 B.