资源描述：
《数据结构及应用算法教程习题第四章栈和队列》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第四章栈和队列一、选择题1．对于栈操作数据的原则是（B）。A．先进先出B．后进先出C．后进后出D．不分顺序2．一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（B）。A．不确定B．n-i+1C．iD．n-i3．有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（C）A．543612B．453126C．346521D．2341564．设栈的输入序列是1，2，3，4,则（）不可能是其出栈序列。A．1，2，4，3，B．2，1，3，4，C．1，4，3，2，D．4，3，1，2，E．3，2，1，4，
2、5．某堆栈的输入序列为a,b，c，d,下面的四个序列中，不可能是它的输出序列的是（）。A．a，c，b，dB．b,c，d，aC．c,d，b,aD．d,c，a，b6．设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是()。A．XYZB．YZXC．ZXYD．ZYX7．输入序列为ABC，可以变为CBA时，经过的栈操作为（B）A．push,pop,push,pop,push,popB．push,push,push,pop,pop,popC．push,push,pop,pop,push,popD．push,pop,push,push,pop,
3、pop8．若一个栈以向量V[1．．n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是(C)。A．top:=top+1;V[top]:=xB．V[top]:=x;top:=top+1C．top:=top-1;V[top]:=xD．V[top]:=x;top:=top-110．栈在（D）中应用。A．递归调用B．子程序调用C．表达式求值D．A，Ｂ，Ｃ11．一个递归算法必须包括（B）。A．递归部分B．终止条件和递归部分C．迭代部分D．终止条件和迭代部分12．执行完下列语句段后，i值为：（）intf(intx){return((x>0)?x*f(x-1)
4、:2);}inti;i=f(f(1));A．2B．4C．8D．无限递归13．表达式a*(b+c)-d的后缀表达式是(B)。A．abcd*+-B．abc+*d-C．abc*+d-D．-+*abcd14．设计一个判别表达式中左，右括号是否配对出现的算法，采用（D）数据结构最佳。A．线性表的顺序存储结构B．队列C．线性表的链式存储结构D．栈15．用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时(A)。A．仅修改队头指针B．仅修改队尾指针C．队头、队尾指针都要修改D．队头,队尾指针都可能要修改16．假设以数组A[m
5、]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（A）。A．(rear-front+m)%mB．rear-front+1C．(front-rear+m)%mD．(rear-front)%m17．循环队列A[0．．m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是(A)。A．(rear-front+m)%mB．rear-front+1C．rear-front-1D．rear-front18．循环队列存储在数组A[0．．m]中，则入队时的操作为（C）。A．rear=rear+1B．rear
6、=(rear+1)mod(m-1)C．rear=(rear+1)modmD．rear=(rear+1)mod(m+1)19．若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？(B)A．1和5B．2和4C．4和2D．5和121．最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（B）。A．(rear+1)MODn=frontB．rear=frontC．rear+1=frontD．(rear-l)MODn=front22．栈和
7、队列的共同点是（C）。A．都是先进先出B．都是先进后出C．只允许在端点处插入和删除元素D．没有共同点23．栈和队都是（C）A．顺序存储的线性结构B．链式存储的非线性结构C．限制存取点的线性结构D．限制存取点的非线性结构24．设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是()。A．6B．4C．3D．2 二、填空题1．_______是限定仅在表尾进行插入或删除操作的线性表。2．设有一个空栈，栈顶指针为1000H(十六进制)
8、，现有输入序列为1，2，3，4，5，经过PUSH,PUSH,POP
