资源描述：
《数据结构第3章栈与队列习题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、第3章桟与队列一、单项选择题1.元素A、巳、C、D依次进顺序栈后，栈顶元素是,栈底元素是A.AB.BC.CD.D2.经过以下栈运算后，x的值是。InitStack（s）;Push（s，a）;Push（s，b）;Pop（s，x）;GctTop（s，x）;A.aB.bC.1D.03.已知一个栈的进栈序列是ABC,出栈序列为CBA，经过的栈橾作是A.push,pop,push,pop,push,popB.push,push,push,pop,pop,popC.push,push,pop,pop,push,popD.push,pop,push,push,pop,pop4.设一
2、个栈的输入序列为A、B、C、D，则借助一个栈所得到的序列是A.A，B，C，DC.A，C，D，B5.—个栈的进栈序列是a,b，c,d，e,A.cdcbaC.dceab6.已知一个栈的进栈序列是1,2,3,则第j个出栈元素是。A.iC.j-i+17.已知一个栈的进栈序列是1,2,3,pl=n,贝1Jpi的值oA.iC.n-i+18.设n个元素进栈序列是1,2,3,...贝P2的值oA.一定是2B.D，C，B，AD.D，A，B，C则栈的不可能的输出序列是OB.dccbaD.abcde......，n,其输出序列的第一个元素是i，B.n-iD.不确定,n，其输出序列是pl，p
3、2，...，Pn,若B.n-iD.不确定n,其输出序列是卩丨机…必，若pi=3,B.一定是1C.不可能是1D.以上都不对9.设n个元素进栈序列是其输出序列是1,2,3，，n，若p3=l贝,JPl的值OA.可能是2C.不可能是210.设n个元素进栈序列是pi，p2，...，pn贝,JPl的值OA.可能是2C.不可能是111.设n个元素进栈序列是pbp2，...，pn则口!（1$匕11-1）的值oA.n-i+1C.i12.判定一个顺序栈S为空的条件为A.S.top==S.baseB.—定是1D.不可能是3其输出序列是1,2,3,......,n,若p3=3B.—定是2D.
4、—定是1其输出序列是1,2,3,,n，若pn=lB.n-iD.有多种可能B.S.top!=S.baseC.S.top!=S.basc+S.stacksizc13.判定一个顺序栈S为栈满的条件是.A.S.top-S.base==S.stacksizeC.S.top-S.base!=S.stacksizeD.S.top==S.basc+S.stacksizeB.S.top==S.baseD.S.top!=S.base14.链栈与顺序栈相比有一个明显的优点，即A.插入橾作方便C.不会出现栈空的情况15.最不适合用作链栈的链表是B.通常不会出现栈满的情况D.刪除操作更加方便A
5、.只有表头指针没有表尾指针的循环双链表B.只有表尾指针没有表头指针的循环双链表C.只有表尾指针没有表头指针的循环单链表D.只有表头指针没有表尾指针的循环单链表16.如果以链表作为栈的存储结构，则退链栈橾作时.A.必须判别链栈是否满C.必须判别链栈是否空B.判别链栈元素的类型D.对链栈不作任何判别16.向一个不带头结点的栈顶指针为1st的链栈中插入一个s所指结点时，则执行OA.lst->next=s;B.s->next=1st->next;1st->next=s;C.s->next=lst;lst=s;D.s->next=1st;1st->next;17.从一个不带头结
6、点的栈顶指针为S的链栈中刪除一个结点时，用x保存被刪除结点的值，则执行。A.x=S;S=S->ncxt;B.x=S->data;C.S=S->next;x=S->data;D.x=S->data;S=S->next;18.经过以下队列运算后，队头的元素是。InitQueue(qu);enQueue(qu,a);enQueue(qu,b);enQueue(qu,c);deQueue(qu);A.aB.bC.1D.019.经过以下队列的运算后，QueueEmpty(q)的值是。InitQueue(qu);enQueue(qu,a);enQueue(qu,b);deQueu
7、e(qu,x);deQueue(qu,y);A.aB.bC.1D.020.元素A，B，C，D顺序连续进入队列qu后，队头元素是,队尾元素是OA.AB.BC.CD.D22.—个队列的入队序列为1，2,3,4,则队列可能的输出序列是A.4,3,2,1B.1,2,3,4C.1,4,3,2D.3,2,4,1二、填空题1.栈是一种具有特性的线性表。2.顺序栈和链栈的区别仅在于不同。3.如果栈的最大长度难以估计，则最好使用。4.一个栈的输入序列是1，2,3,4,5,则栈的输出序列1，2,3,4,5是。5.若用不带头结点的单链表来表示链栈S,则创建一个空栈所要执行
