数据结构(栈和队列)习题与答案.docx

一、单选题 1、元素A、B、C、D依次进栈后，栈顶元素是 _______。 A.B B.D C.C D.A 正确答案：B 2、经过以下运算后， x的值是 _______。 InitStack (s); Push(s, a); Push(s, b); Pop(s, x); GetTop(s,x) A.0 B.b C.a D.1 正确答案：C 3、经过以下栈运算后，StackEmpty(s)的值是 _______。 InitStack (s); Push(s, a); Push(s, b); Pop(s, x); Pop(s,y) A.0 B.b C.a D.1 正确答案：D 4、已知一个栈的进栈序列是ABC，出栈序列为CBA，经过栈的操作是 _______。 A.push, push, push, pop, pop, pop B.push,pop,push, push,pop, pop C.push, push,pop, pop,push,pop D.push,pop,push,pop,push,pop 正确答案：A 5、若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是 _______。 A. bcaefd B.afedcb C.cbdaef D.dcebfa 正确答案：B 6、设一个栈的输入序列为A、B、C、D，则借助一个栈所得的输出序列不可能是_______。 A.DCBA B.DABC C.ACDB D.ABCD 正确答案：B 7、一个栈的进栈序列是abcde，则栈的不可能的输出序列是 _______。 A.decba B.abcde C.dceab D.edcba 正确答案：C 8、已知一个栈的进栈序列是1，2，3，…n，其输出序列的第一个元素是i（1≤i≤n），则第j（1≤j≤n）个出栈元素是_______。 A.n-i B.j-i+1 C.i D.不确定 正确答案：D 9、已知一个栈的进栈序列是1,2,3，…n，其输出序列是p1,p2,…pn，若p1=n,则pi的值是_______。 A.不确定 B.n-i+1 C.n-i D.i 正确答案：B 10、设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若pn=1，则pi（1≤i≤n-1）的值是_______。 A.不确定 B.i C.n-i D.n-i+1 正确答案：D 11、设n个元素的进栈序列是1,2,3，…n，其输出序列是p1,p2,…pn，若p1=3，则p2的值是_______。 A.一定是1 B.以上都不对 C.不可能是1 D.一定是2 正确答案：C 12、设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=1，则p1的值是_______。 A.不可能是2 B.不可能是3 C.一定是2 D.可能是2 正确答案：A 13、设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=3，则p1的值是_______。 A.可能是2 B.不可能是1 C.一定是1 D.一定是2 正确答案：A 14、设有5个元素的进栈序列是a，b，c，d，e，其输出序列是c，e，d，b，a，则该栈的容量至少是 _______。 A.2 B.4 C.1 D.3 正确答案：B 15、在数据处理过程中常需要保存一些中间数据，如果后保存的数据先处理，则使用_______来保存这些数据。 A.栈 B.队列 C.线性表 D.单链表 正确答案：A 16、判定一个顺序栈st为（元素个数最多为MaxSize）空的条件为 _______。 A.st.top==MaxSize B.st.top!=MaxSize C. st.top!=-1 D.st.top==-1 正确答案：D 17、判定一个顺序栈st为（元素个数最多为MaxSize）为栈满的条件为 _______。 A.st.top=-1 B.st.top!=MaxSize-1 C. st.top！==-1 D.st.top==MaxSize-1 正确答案：D 18、表达式a*(b+c)-d的后缀表达式是 _______。 A.a b c d * + - B.a b c * + d - C.- + * a b c d D.a b c + * d - 正确答案：D 19、若一个栈用数组data[1..n]存储，初始栈顶指针top为n+1，则以下元素x进入栈的正确操作是 _______。 A.top--; data[top]=x; B.top++; data[top]=x; C.data[top]=x;top--; D.data[top]=x;top++; 正确答案：A 20、若一个栈用数组data[1..n]