栈和队列练习题答案

《栈和队列练习题答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、栈和队列（答案）1.一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是__C__。A.edcbaB.decbaC.dceabD.abcde2.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为__C__。A.iB.n=iC.n-i+1D.不确定3.栈结构通常采用的两种存储结构是__A__。A.顺序存储结构和链式存储结构散列方式和索引方式链表存储结构和数组线性存储结构和非线性存储结构4.判定一个顺序栈ST（最多元素为m0）为空的条件是_B___。A.top!=0B.

2、top==0C.top!=m0D.top==m0-15.判定一个顺序栈ST（最多元素为m0）为栈满的条件是__D__。A.top！=0B.top==0C.top！=m0D.top==m0-16.PUSH和POP命令常用于（C）操作。A队列B数组C栈D记录7.向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行__C__。(不带空的头结点)A.HS—＞next=s;B.s—＞next=HS—＞next;HS—＞next=s;C.s—＞next=HS;HS=s;D.s—＞next=HS;HS=HS—＞next;8.从一个栈顶指

3、针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行_B___。(不带空的头结点)A.x=HS;HS=HS—＞next;B.x=HS—＞data;C.HS=HS—＞next;x=HS—＞data;D.x=HS—＞data;HS=HS—＞next;9.一个队列的数据入队序列是1，2，3，4，则队列出队时的输出序列是__B__。A.4，3，2，1B.1，2，3，4C.1，4，3，2D.3，2，4，19.栈和队列的共同点是__C__。A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点10.栈是将插

4、入或删除操作限定在()处进行的线性表(C)。A端点B栈底C栈顶D中间11.在栈顶一端可进行的全部操作是(C)。A插入B删除C插入和删除D进栈12.4个元素按A、B、C、D、顺序连续进S栈，进行Pop（S，x）元素后，x的值是(D)。AABBCCDD13.栈的特点是(B)。A先进先出B后进先出C后进后出D不进不出14.栈结构的元素个数是(B)。A不变的B可变的C任意的D015.4个元素进S栈的顺序是A、B、C、D，进行两次Pop（S，x）操作后，栈顶元素的值是(B)。AABBCCDD16.同一个栈内各元素的类型(A）。A必须一致

5、B可以不一致C不能一致D不必不一致17.一个顺序栈一旦说明，其占用空间的大小(A）。A已固定B可以改变C不能固定D动态变化18.栈是一个线性表结构(B）。A不加限制的B加了限制的C推广了的D非19.栈与一般线性表区别主要在方面(D)。A元素个数B元素类型C逻辑结构D插入、删除元素的位置20.顺序栈是空栈的条件是(C）。Atop==0Btop==1Ctop==-1Dtop==m