第3章栈和队列_作业.pptVIP

《数据结构》（C语言版）第3章 栈和队列 作业 栈的特性：后进先出（LIFO） 1. ?输入序列为ABC，可以变为CBA时，经过的栈操作为（ ） A. push, pop, push, pop, push, pop B. push, push, push, pop, pop, pop C. push, push, pop, pop, push, pop D. push, pop, push, push, pop, pop 栈的特性：后进先出（LIFO） 2. ?有六个元素按6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 栈的特性：后进先出（LIFO） 3. ?若已知一个栈的入栈序列是1,2,3,......n，其输出序列为p1,p2,p3,......pn，若p1=n，则pi为（ ） A. i B. n-i C. n-i+1 D.不确定 栈的特性：后进先出（LIFO） 4. ?若一个栈的输入序列为1，2，3 ...n，输出序列的第一个元素是i，则第j个输出元素是（ ） A. i-j-1 B. i-j C. j-i+1 D. 不确定 栈的特性：后进先出（LIFO） 5. ?设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作,则下面得不到的序列为（ ）。 A．fedcba B. bcafed C. dcefba D. cabdef 栈的特性：后进先出（LIFO） 6. ?若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作，则不可能得到的出栈序列是（? ? ） A：dcebfa?? B：cbdaef? C：bcaefd??? D：afedcb 7.设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。 A．线性表的顺序存储结构 B. 队列 C. 线性表的链式存储结构 D. 栈 8.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是A)栈 ??? B)队列 C)树 ??? D)图 9.若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（ ）。 A. top[2]-top[1]|=0 B. top[1]+1=top[2] C. top[1]+top[2]=m D. top[1]=top[2] 队列的特性：先进先出（FIFO） 10. ?某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺序是（ ） A：bacde?? B：dbace C：dbcae??? D：ecbad 11．已知输入序列为abcd 经过输出受限的双向队列后能得到的输出序列有（ ）。 A. dacb B. cadb C. dbca D. bdac E. 以上答案都不对 12．若以1234 作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是( )。 A. 1234 B. 4132 C. 4231 D. 4213 13. 设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是 A)1 B)2 C)3