- 首页
- 软件水平考试
-
1.进栈是
-
2.元素212 , 214 , 216 , 218按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
-
3.若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为( )。
-
4.设栈采用顺序存储结构,若已进栈i一1个元素,则将第i个元素进栈时,进栈算法的时间复杂度为
-
5.若进栈序列为a,b,c,且进栈和出栈可以穿插进行,则可能出现( )个不同的出栈序列。
-
6.一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是()
-
7.若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续3次进行退栈操作,则不可能得到的出栈序列是( )。
-
8.在作进栈运算时应先判别栈是否为_____。
-
9.如果进栈序列为e1、e2、e3、e4,则可能的出栈序列是()。
-
10.在作进栈运算时,应先判别栈是否( ),在作退栈运算时应先判别栈是否( )。