栈和队列练习.doc

(完整word版)栈和队列练习(完整word版)栈和队列练习(完整word版)栈和队列练习栈和队列一、选择题1、一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（C）。A.a,b,c,d,eB.d,e,c,b,aC.d,c,e,a,bD.e,d,c,b,a2、判断一个循环队列Q（最多n个元素）为满的条件是（C）。A.Q->rear==Q->frontB.Q->rear==Q->front+1C.Q->front==(Q->rear+1)%nD.Q->front==(Q->rear-1)%n3、设计一个判别表达式中括号是否配对的算法，采用（D）数据结构最佳。A.顺序表B.链表C.队列D.栈4、5、一个栈的输入序列为：1,2,3,4，则栈的不可能输出的序列是（D）。A.1243B.2134C.1432D.4312E.32146、若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（B）。A.1和5B.2和4C.4和2D.5和17、队列的插入操作是在（A）。A.队尾B.队头C.队列任意位置D.队头元素后8、循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（A）。A.front==rearB.front==0C.rear==0D.front=rear+19、一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（A）。A.*S->top=e;S->top++;B.S->top++;*S->top=e;C.*S->top=eD.S->top=e;10、表达式a*(b+c)-d的后缀表达式是（B）。A.abcd+-B.abc+*d-C.abc*+d-D.-+*abcd11、将递归算法转换成对应的非递归算法时，通常需要使用（B）来保存中间结果。A.队列B.栈C.链表D.树12、栈的插入和删除操作在（B）。A.栈底B.栈顶C.任意位置D.指定位置13、五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到（C）的出站编组。A.3，4，5，1，2B.2，4，1，3，5C.3，5，4，2，1D.1，3，5，2，414、判定一个顺序栈S（栈空间大小为n）为空的条件是（A）。A.S->top==0B.S->top!=0C.S->top==nD.S->top!=n15、在一个链队列中，front和rear分别为头指针和尾指针，则插入一个结点s的操作为（C）。A.front=front->nextB.s->next=rear;rear=sC.rear->next=s;rear=s;D.s->next=front;front=s;16、一个队列的入队序列是1，2，3，4，则队列的出队序列是（A）。A.1，2，3，4B.4，3，2，1C.1，4，3，2D.3，4，1，217、依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（C）。A.aB.bC.cD.d18、正常情况下，删除非空的顺序存储结构的堆栈的栈顶元素，栈顶指针top的变化是（D）。A.top不变B.top=0C.top=top+1D.top=top-119、判断一个循环队列Q（空间大小为M）为空的条件是（A）。A.Q->front==Q->rearB.Q->rear-Q->front-1==MC.Q->front+1=Q->rearD.Q->rear+1=Q->front20、设计一个判别表达式中左右括号是否配对出现的算法，采用（C）数据结构最佳。A.线性表的顺序存储结构B.队列C.栈D.线性表的链式存储结构21、当用大小为N的数组存储顺序循环队列时，该队列的最大长度为（C）。A.NB.N+1C.N-1D.N-222、队列的删除操作是在（A）。A.队首B.队尾C.队前D.队后23、若让元素1，2，3依次进栈，则出栈次序不可能是（C）。A.3，2，1B.2，1，3C.3，1，2D.1，3，224、循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（A）。A.(rear-front+m)%mB.rear-front+1C.rear-front-1D.rear-front25、在解决计算机主机和打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取走数据打印。该缓冲区应该是一个（B）结构。A.堆栈B.队列C.数组D.线性表26、栈和队列都是（C）。A.链式存储的线性结构B.链式存储的非线性结构C.限制存取点的线性结构D.限制存取点的非线性结构27、在一个链队列中，假定front和rear