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

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

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

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

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

4、.队前D.队后12.当利用大小为N的数组顺序存储一个栈吋，假定用top==N表示栈空,则退栈时，用（）语句修改top指针。A.top++;B.top=0;C.top一一;D.top=N;A.队首B.队尾C.队前D.队后14.若已有一个栈,输入序列为A,B,C,D,E,那么下面哪种序列不可能得到?（）A.ABCDEB.EDCBAC.BAEDCD.ECDBA（d）注意：入栈和出栈操作可以交替进行，因此就可能有多种输出序列了。15•栈和队列共同貝有的特点是（）A.都是先进后出B.都是先进先出C.只允许在端点进行操作运算D.既能先进先出，也能先进后

5、出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个单元的非空顺序栈中，以地址高端为栈底,以top作为栈顶指针，则出栈处理后，top的值应修改为（）A.top=topB.top二nTC.top二topTD.top=top+l1

6、9.设有一个栈，按A、B、C、D的顺序进栈，则可能为出栈序列的是（）A.DCBAB.CDABC.DBACD.DCAB20.在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底,）D.top=0以lop为栈顶指针，则当做出栈处理时，lop变化为（A.top++B.top--21.关于栈和队列的说法中正确的是（A.栈和队列都是线性结构B.栈是线性结构，队列不是线性结构C.栈不是线性结构，队列是线性结构D.栈和队列都不是线性结构22.设一个栈的输入序列是a,b,c,d,许岀栈）不可能出现的是（）A.a,b,c,dC.d,c,b,aC.

7、top不变)则所得到的输出序列（输入过程中允B.a,b,d,cD.c,d,a,b23.在具有m个单元的循环队列中，队头指针为front,队尾指针为rear,则队满的条件是（）A.front二二rearB・（front+l）%m==rcarC.rear+l==frontD.（rear+1）%m==front24•循环队列存储在数组A[0..m]中，则入队时的操作为（D）oA.rear=rear+lB.rear=（rear+1）%（m-1）C.rear=（rear+1）%mD.rear=（rear+1）%（m+1）25•顺序栈S中top为栈顶指

8、针，指向栈顶元索所在的位置，elem为存放栈的数组，则元素c进栈操作的主要语句为（）A.s.elem[top]=e；B.s.elem[top+1]二e；s.top=s.top+1