资源描述：
《数据结构第3章 栈与队列习题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第3章栈与队列一、单项选择题1．元素A、Ｂ、C、D依次进顺序栈后，栈顶元素是，栈底元素是。A．AB．BC．CD．D2．经过以下栈运算后，x的值是。InitStack(s)；Push(s,a)；Push(s,b)；Pop(s,x)；GetTop(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,p
2、op4．设一个栈的输入序列为A、B、C、D，则借助一个栈所得到的序列是。A．A,B,C,DB．D,C,B,AC．A,C,D,BD．D,A,B,C5．一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是。A．edcbaB．decbaC．dceabD．abcde6．已知一个栈的进栈序列是1，2，3，……,n，其输出序列的第一个元素是i，则第j个出栈元素是。A．iB．n-iC．j-i+1D．不确定7．已知一个栈的进栈序列是1，2，3，……，n，其输出序列是p1,p2,…,Pn，若p1=n，则pi的值。A．iB．n-iC．n-i+1D．不确定8．设n个元素进
3、栈序列是1，2，3，……，n，其输出序列是p1,p2,…,pn，若p1=3,则p2的值。A．一定是2B．一定是1C．不可能是1D．以上都不对9．设n个元素进栈序列是p1,p2,…,pn，其输出序列是1，2，3，……，n，若p3=1,则p1的值。A．可能是2B．一定是1C．不可能是2D．不可能是310．设n个元素进栈序列是p1,p2,…,pn，其输出序列是1，2，3，……，n，若p3=3,则p1的值。A．可能是2B．一定是2C．不可能是1D．一定是111．设n个元素进栈序列是p1,p2,…,pn，其输出序列是1，2，3，……，n，若pn=1,则pi(1≤i≤n-
4、1)的值。A．n-i+1B．n-iC．iD．有多种可能12．判定一个顺序栈S为空的条件为。A．S.top==S.baseB．S.top!=S.baseC．S.top!=S.base+S.stacksizeD．S.top==S.base+S.stacksize13．判定一个顺序栈S为栈满的条件是。A．S.top-S.base==S.stacksizeB．S.top==S.baseC．S.top-S.base!=S.stacksizeD．S.top!=S.base14．链栈与顺序栈相比有一个明显的优点，即。A．插入操作方便B．通常不会出现栈满的情况C．不会出现栈空
5、的情况D．删除操作更加方便15．最不适合用作链栈的链表是。A．只有表头指针没有表尾指针的循环双链表B．只有表尾指针没有表头指针的循环双链表C．只有表尾指针没有表头指针的循环单链表D．只有表头指针没有表尾指针的循环单链表16．如果以链表作为栈的存储结构，则退链栈操作时。A．必须判别链栈是否满B．判别链栈元素的类型C．必须判别链栈是否空D．对链栈不作任何判别17．向一个不带头结点的栈顶指针为1st的链栈中插入一个s所指结点时，则执行。A．1st->next=s;B．s->next=1st->next;1st->next=s;C．s->next=1st;1st=s;
6、D．s->next=1st;1st->next;18．从一个不带头结点的栈顶指针为S的链栈中删除一个结点时，用x保存被删除结点的值，则执行。A．x=S;S=S->next;B．x=S->data;C．S=S->next;x=S->data;D．x=S->data;S=S->next;19．经过以下队列运算后，队头的元素是。InitQueue(qu);enQueue(qu,a);enQueue(qu,b);enQueue(qu,c);deQueue(qu);A．aB．bC．1D．020．经过以下队列的运算后，QueueEmpty(q)的值是。InitQueue(
7、qu);enQueue(qu,a);enQueue(qu,b);deQueue(qu,x);deQueue(qu,y);A．aB．bC．1D．021．元素A,B,C,D顺序连续进入队列qu后，队头元素是，队尾元素是。A．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
8、,2,3,4,5是。5．若用不带头结点
