数据结构练习题只是课件.ppt

《数据结构练习题只是课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构练习题8.循环队列存储在数组A[0..m]中，则入队时的操作为()A.rear=rear+1B.rear=(rear+1)%(m-1)C.rear=(rear+1)%mD.rear=(rear+1)%(m+1)9.判定一个循环队列Q（存放元素位置0~MaxSize-1）队满的条件是（）A.Q.front==Q.rearB.Q.rear==(Q.front+1)%MaxSizeC.Q.front==(Q.rear+1)%MaxSizeD.Q.front+1==Q.rear10.用一个大小为N的数组来实现循环队列Q，则该循环队

2、列为空的条件是()。A.Q.front==Q.rearB.Q.rear+1==Q.frontC.(Q.rear+1)%N==Q.frontD.(Q.front+1)%N==Q.rearDCA11.一个队列的入列序列是1，2，3，4，则队列的输出序列是（）。A、4，3，2，1B、1，2，3，4C、1，4，3，2D、3，2，4，112.以下代码段是最大长度为N的循环队列Q的入队操作，请补充完整。StatusEnQueue(SqQueue&Q,QElemTypee){if()returnERROR;//队列满Q.base[Q.rear]

3、=e;();//队尾后移一位returnOK;}(Q.rear+1)%N==Q.front;Q.rear=(Q.rear+1)%N;B13.设循环顺序队列用数组A[7]（下标从0开始编号）存放其元素值，且当前队尾rear和队头front的值分别为1和5，当从队列中删除2个元素，再加入4个元素后，rear的值为（），front的值为（），当前队列的长度为（）。14.设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有①front=11，rear=19;②front=19，rear=11；问在这两种情况下，循环

4、队列中各有元素多少个？505答：①L=（19－11＋40）%40=8答：②L=（11－19＋40）%40=3215.利用算符优先算法对表达式（3+5）/2求值，写出求值过程中操作数栈(OPND)和算符栈(OPTR)的变化情况。16.写出下列程序段的输出结果（队列中的元素类型QElemType为char）。voidmain(){QueueQ;InitQueue(Q);Charx=’e’;y=’c’;EnQueue(Q,’h’);EnQueue(Q,’r’);EnQueue(Q,y);DeQueue(Q,x);EnQueue(Q,x)

5、;DeQueue(Q,x);EnQueue(Q,’a’);while(!QueueEmpty(Q)){DeQueue(Q,y);printf(y);};printf(x);}答：输出为“char”。17.简述以下算法的功能（栈和队列的元素类型均为int）voidalgo3(Queue&Q){StackS;intd;InitStack(S);while(!QueueEmpty(Q)){DeQueue(Q,d);Push(S,d);};while(!StackEmpty(S)){Pop(S,d);EnQueue(Q,d);}}答：利用

6、栈做辅助，将队列中的数据元素进行逆置。此课件下载可自行编辑修改，仅供参考！感谢您的支持，我们努力做得更好！谢谢