已知栈S 初始为空,用 I 表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈 S 得到出栈序列a2a
A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
设栈S的初始状态为空,队列Q的状态是:
逐个删除队列中的元素并依次入栈,若出栈的顺序是a c e d b,在上述操作过程中,栈中最多有________个元素。
A.4
B.3
C.2
D.1
A.321
B.213
C.231
D.123
A.e1、e2、e3、e4、e5
B.e5、e4、e3、e2、e1
C.e2、e4、e3、e5、e1
D.e3、e4、e1、e2、e5
A.6
B.4
C.3
D.2
A.6
B.4
C.3
D.2
1.当入、出栈次序为Push (1) ,Pop (),Push (2) ,Push (3) ,Pop(),Push (4) ,Pop(),出栈的数字序列为何?(这里Push(i)表示i进栈,Pop()表示出栈) (26)
2.能否得到出栈序列1、4、2、3和1、4、3、2?答案为 (27) 。
3.请分析研究1、2、3、4的24种排列中, (28) 序列是可以通过相应的入、出栈操作得到的。
(26) A.1,3,4
B.1,4,2,3
C.1,4,3
D.3,4,1
(27) A.可以
B.不可以
C.不确定
D.随机获得
(28) A.1,3,2,4
B.4,2,3,1
C.2,4,1,3
D.3,1,4,2
1.当人、出栈次序为Push(1),Pop(),Push(2),Push(3),Pop(),Push(4),Pop(),出栈的数字序列为何?(这里Push(i)表示i进栈,Pop()表示出栈)(26)
2.能否得到出栈序列1、4、2、3和1、4、3、2?答案为(27)。
3.请分析研究1、2、3、4的24种排列中,(28)序列是可以通过相应的入、出栈操作得到的。
A.1,3,4
B.1,4,2,3
C.1,4,3
D.3,4,1