资源描述：
《栈和队列习题.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、栈和队列一、选择题1、循环队列是空队列的条件是（）A．Q->rear==Q->frontB．（Q->rear+1）%maxsize==Q->frontC．Q->rear==0D．Q->front==02、链栈与顺序栈相比，比较明显的优点是（）A．插入操作更加方便B．删除操作更加方便C．不会出现下溢的情况D．不会出现上溢的情况3、若一个栈的输入序列是１，２，３，……，n，输出序列的第一个元素是ｎ，则第ｉ个输出元素是（）A．n-iB．n–i+1C．iD．不确定4、栈与一般线性表的区别主要在（）A．元素个数B．元素类型C．逻辑结构D．插入、删除元素的位
2、置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，3B．3，2，1C．3，1，2D．2，1，37、在链接队列执行入队操作（ ）A．需判别队是否空B．需判别队是否满C．限制在链表头p进行D．限制在链表尾p进行8、以下不属于栈的基本运算是（）。A
3、．删除栈顶元素B．删除栈底元素C．判断栈是否为空D．将栈置为空栈9、一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（）。A．e,d,c,b,aB．d,e,c,b,aC．d,c,e,a,bD．a,b,c,d,e10、设计一个判别表达式中左、右括号是否配对出现的算法，采用（）数据结构最佳。A．线性表的顺序存储结构B．栈C．队列D．线性表的链式存储结构11、循环队列的特点之一是不会产生（）。A．上溢出B．下溢出C．队满D．假溢出12、设数组Data[n]作为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则执行入队操作的
4、语句为（）。A．rear=(rear+1)%(n+1)B．front=(front+1)%nC．rear=(rear+1)%nD．front=(front+1)%(n+1)13、一个栈的入栈序列是1,2,3,4,5，则栈的不可能的输出序列是（）。A．54321B．45321C．43512D．1234514、栈是限定在（）处进行插入或删除操作的线性表。A．端点B．栈底C．栈顶D．中间15、容量是10的循环队列的队头位置q->front为2，则队的第一个数据元素的位置是（）A．2B．3C．1D．016、循环队列的出队操作是（）A．q->front=(
5、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．nB.n-1C.n-2D.018、以下哪一个不是队列的基本运算（）。A．从队尾插入一个新元素B．从队列中删除第i个元素C．判断一个队列是否为空D．读取队头元素的值19、从栈顶指针为top的链栈中删除一个结点，并将被删除结点的值保存到x中，其操作步骤为（）。A．x=
6、top->data;top=top->nextB．top=top->next;x=top->data;C．x=top;top=top->nextD．x=top->data;20、在一个链队列中，若f,r分别为队首、队尾指针，则插入s所指结点的操作为（）。A．f->next=s;f=sB．r->next=s;r=s;C．s->next=r;r=s;D．s->next=f;f=s21、循环队列的入队操作应为（）。A．q->rear=q->rear+1;q->data[q->rear]=x;B．q->data[q->rear++]=x;C．q->rea
7、r=(q->rear+1)%maxsize;q->data[q->rear]=x;D．q->data[q->rear]=x;q->rear=(q->rear+1)%maxsize;22、栈和队列都是（）。A．限制存取点的线性结构B．限制存取点的非线性结构C．顺序存储的线性结构D．链式存储的线性结构23、实现递归调用属于（）的应用。A．队列B．栈C．数D．树二、填空题：1、循环队列用数组data[m]存放其元素值，已知其头、尾指针分别是front和rear，则当前队列中元素的个数是（ ）。2、栈顶的位置是随着（ ）
8、操作而变化的。3、假设以S和X分别表示进栈和退栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出
