数据结构练习第三章栈和队列.doc

《数据结构练习第三章栈和队列.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构练习第三章栈和队列一、选择题1．栈和队列的共同特点是()。A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2．向顺序栈中压入新元素时，应当（）。A．先移动栈顶指针，再存入元素B．先存入元素，再移动栈顶指针C．先后次序无关紧要D．同时进行3．允许对队列进行的操作有()。A.对队列中的元素排序B.取出最近进队的元素C.在队头元素之前插入元素D.删除队头元素4．用链接方式存储的队列，在进行插入运算时().A.仅修改头指针　B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改

2、5．设用链表作为栈的存储结构则退栈操作（）。A.必须判别栈是否为满B.必须判别栈是否为空C.判别栈元素的类型D.对栈不作任何判别6．设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（）。A.front->next=s；front=s；B.s->next=rear；rear=s；C.rear->next=s；rear=s；D.s->next=front；front=s；7．设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作

3、序列为（）。A.top=top+1;B.top=top-1;C.top->next=top;D.top=top->next;8．队列是一种（）的线性表。A.先进先出B.先进后出C.只能插入D.只能删除9．设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）。A.n-iB.n-1-iC.n+l-iD.不能确定10．设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。A.5，3，4，6，1，2B.3，2，5，6，4，1C.3，1，2，5，4，6

4、D.1，5，4，6，2，311．队列的删除操作是在（）进行。A．队首B．队尾C．队前D．队后12．当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则退栈时，用（）语句修改top指针。A．top++;B．top=0;C．top--;D．top=N;13．队列的插入操作是在（）进行。A．队首B．队尾C．队前D．队后14．若已有一个栈，输入序列为A，B，C，D，E，那么下面哪种序列不可能得到？（）A．ABCDEB．EDCBAC．BAEDCD．ECDBA(d)注意:入栈和出栈操作可以交替进行，因此就可能有多

5、种输出序列了。15．栈和队列共同具有的特点是（　　　）A.都是先进后出B.都是先进先出C.只允许在端点进行操作运算D.既能先进先出，也能先进后出16．若用一个有6个单元的数组来实现循环队列，rear和front的初值分别为0和3。则从队列中删除一个元素，再添加两个元素后，rear和front的值分别为（　　）A.1和5B.2和4C.4和2D.5和117．一个栈的入栈序列是a，b，c，d，e，则栈的输出序列不可能是()A.dceabB.decbaC.edcbaD.abcde18．元素大小为1个单元，容量为n个单元的非空

6、顺序栈中，以地址高端为栈底，以top作为栈顶指针，则出栈处理后，top的值应修改为()A.top=topB.top=n-1C.top=top-1D.top=top+119．设有一个栈，按A、B、C、D的顺序进栈，则可能为出栈序列的是()A.DCBAB.CDABC.DBACD.DCAB20．在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top为栈顶指针，则当做出栈处理时，top变化为()A.top++B.top--C.top不变D.top=021.关于栈和队列的说法中正确的是（）A．栈和队列都是线

7、性结构B.栈是线性结构，队列不是线性结构C.栈不是线性结构，队列是线性结构D.栈和队列都不是线性结构22.设一个栈的输入序列是a，b，c，d，则所得到的输出序列（输入过程中允许出栈）不可能出现的是（）A．a，b，c，dB.a，b，d，cC.d，c，b，aD.c，d，a，b23.在具有m个单元的循环队列中，队头指针为front，队尾指针为rear，则队满的条件是（）A．front==rearB.(front+1)%m==rearC.rear+1==frontD.(rear+1)%m==front24.循环队列存储在数组

8、A[0..m]中，则入队时的操作为(D)。A.rear=rear+1B.rear=(rear+1)%(m-1)C.rear=(rear+1)%mD.rear=(rear+1)%(m+1)25.顺序栈S中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e进栈操作的主要语句为（　　）A.s.elem［top］=e；B.s.e