数据结构栈和队列习题与答案

一、单选题1、元素 A、B、C、D 依次进栈后，栈顶元素是 _______。A.BB.DC.CD.A正确答案：B2、经过以下运算后， x 的值是 _______。InitStack (s); Push(s, a); Push(s, b); Pop(s, x); GetTop(s,x)A.0B.bC.aD.1正确答案：C3、经过以下栈运算后，StackEmpty(s)的值是 _______。InitStack (s); Push(s, a); Push(s, b); Pop(s, x); Pop(s,y)A.0B.bC.aD.1正确答案：D4、已知一个栈的进栈序列是 ABC，出栈序列为 CBA，经过栈的操作是 _______。A.push, push, push, pop, pop, popB.push,pop,push, push,pop, popC.push, push,pop, pop,push,popD.push,pop,push,pop,push,pop正确答案：A5、若元素 a、b、c、d、e、f 依次进栈，允许进栈、退栈的操作交替进行，但不允许连续 3 次退栈工作，则不可能得到的出栈序列是 _______。A. bcaefdB.afedcbC.cbdaefD.dcebfa正确答案：B6、设一个栈的输入序列为 A、B、C、D，则借助一个栈所得的输出序列不可能是_______。A.DCBAB.DABCC.ACDBD.ABCD正确答案：B7、一个栈的进栈序列是 abcde，则栈的不可能的输出序列是 _______。A.decbaB.abcdeC.dceabD.edcba正确答案：C8、已知一个栈的进栈序列是 1，2，3，…n，其输出序列的第一个元素是 i（1≤i≤n），则第 j（1≤j≤n）个出栈元素是_______。A.n-iB.j-i+1C.iD.不确定正确答案：D9、已知一个栈的进栈序列是 1,2,3，…n，其输出序列是 p1,p2,…pn，若 p1=n,则 pi 的值是_______。A.不确定B.n-i+1C.n-iD.i正确答案：B10、设 n 个元素的进栈序列是 p1,p2,…pn，其输出序列是 1,2,3，…n，若 pn=1，则 pi（1≤i≤n-1）的值是_______。A.不确定B.iC.n-iD.n-i+1正确答案：D11、设 n 个元素的进栈序列是 1,2,3，…n，其输出序列是 p1,p2,…pn，若 p1=3，则p2 的值是_______。A.一定是 1B.以上都不对C.不可能是 1D.一定是 2正确答案：C12、设 n 个元素的进栈序列是 p1,p2,…pn，其输出序列是 1,2,3，…n，若 p3=1，则p1 的值是_______。A.不可能是 2B.不可能是 3C.一定是 2D.可能是 2正确答案：A13、设 n 个元素的进栈序列是 p1,p2,…pn，其输出序列是 1,2,3，…n，若 p3=3，则p1 的值是_______。A.可能是 2B.不可能是 1C.一定是 1D.一定是 2正确答案：A14、设有 5 个元素的进栈序列是 a，b，c，d，e，其输出序列是 c，e，d，b，a，则该栈的容量至少是 _______。A.2B.4C.1D.3...