《数据结构第3章练习题.ppt》由会员分享，可在线阅读，更多相关《数据结构第3章练习题.ppt（8页珍藏版）》请在三一办公上搜索。
1、1.栈和队列的共同点是（）A.都是先进先出 B.都是先进后出 C.只允许在端点处插入和删除元素 D.没有共同点2.4个元素a、b、c和d依次入栈，入栈过程中允许元素出栈，假设某一时刻栈的状态是c（栈顶）、b、a（栈底），则不可能的出栈顺序是（）。A.d,c,b,a B.c,b,d,a C.c,a,d,b D.c,d,b,a 3.向一个栈顶指针为Top的链栈中插入一个p所指结点时，其操作步骤为（）A.Top-next=p;B.p-next=Top-next;Top-next=p;C.p-next=Top;Top=p;D.p-next=Top;Top=Top-next;4.在顺序循环队列中，队尾指
2、针指向队尾元素的()位置A.前一个 B.后一个 C.当前 D.以上都不对,第3章练习题,C,C,C,B,5.设有一顺序栈S，元素a，b，c，d，e，f依次进栈，如果6个元素出栈的顺序是b，d，c，f，e，a，则栈的容量至少应该是（）A.2 B.3 C.5 D.66.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为()。A.1和5 B.2和4 C.4和2 D.5和17.循环队列A0.m-1存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是()A.(rear-fro
3、nt+m)%m B.rear-front+1 C.rear-front-1 D.rear-front,B,B,A,8.循环队列存储在数组A0.m中，则入队时的操作为()A.rear=rear+1 B.rear=(rear+1)%(m-1)C.rear=(rear+1)%m D.rear=(rear+1)%(m+1)9.判定一个循环队列Q（存放元素位置0MaxSize-1）队满的条件是（）=Q.rear B.Q.rear=(Q.front+1)%MaxSize=(Q.rear+1)%MaxSize D.Q.front+1=Q.rear10.用一个大小为N的数组来实现循环队列Q，则该循环队列为空的
4、条件是()。A.Q.front=Q.rear B.Q.rear+1=Q.frontC.(Q.rear+1)%N=Q.front D.(Q.front+1)%N=Q.rear,D,C,A,11.一个队列的入列序列是1，2，3，4，则队列的输出序列是（）。A、4，3，2，1 B、1，2，3，4C、1，4，3，2 D、3，2，4，112.以下代码段是最大长度为N的循环队列Q的入队操作，请补充完整。Status EnQueue(SqQueue,(Q.rear+1)%N=Q.front;Q.rear=(Q.rear+1)%N;,B,13.设循环顺序队列用数组A7（下标从0开始编号）存放其元素值，且当前队
5、尾rear和队头front的值分别为1和5，当从队列中删除2个元素，再加入4个元素后，rear的值为（），front的值为（），当前队列的长度为（）。14.设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有 front=11，rear=19;front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？,5,0,5,答：L=（191140）%40=8,答：L=（111940）%40=32,15.利用算符优先算法对表达式（3+5）/2求值，写出求值过程中操作数栈(OPND)和算符栈(OPTR)的变化情况。,16.写出下列程序段的输出结果（队列中的元素类型QElem Type为char）。void main()Queue Q;Init Queue(Q);Char x=e;y=c;EnQueue(Q,h);EnQueue(Q,r);EnQueue(Q,y);DeQueue(Q,x);EnQueue(Q,x);DeQueue(Q,x);EnQueue(Q,a);while(!QueueEmpty(Q)DeQueue(Q,y);printf(y);printf(x);,答：输出为“char”。,17.简述以下算法的功能（栈和队列的元素类型均为int）void algo3(Queue,答：利用栈做辅助，将队列中的数据元素进行逆置。,
