网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
3、若栈的输入序列是1、2、3、4、5、6,则可能得到输出序列
A.5、2、4、3、1、6
B.4、1、3、5、2、6
C.6、3、1、5、4、2
D.3、4、2、5、1、6
参考答案和解析
D 此时,输出序列一定是输入序列的逆序,故答案选D。
更多 “3、若栈的输入序列是1、2、3、4、5、6,则可能得到输出序列A.5、2、4、3、1、6B.4、1、3、5、2、6C.6、3、1、5、4、2D.3、4、2、5、1、6” 相关考题
考题
已知栈的最大容量为4。若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为()。
A、5,4,3,2,1,6B、2,3,5,6,1,4C、3,2,5,4,1,6D、1,4,6,5,2,3
考题
若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为( )A.3,2,6,1,4,5B.3,4,2,1,6,5C.1,2,5,3,4,6D.5,6,4,2,3,1
考题
若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是( )A.2,4,3,1,5,6B.3,2,4,1,6,5C.4,3,2,1,5,6D.2,3,5,1,6,4
考题
已知栈S 初始为空,用 I 表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列( )。A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
考题
已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列(58)。A.IIOIIOIOOO
B.IOIOIOIOIO
C.IOOIIOIOIO
D.IIOOIOIOOO
考题
单选题设输入序列为1.2.3.4.5.6,则通过栈的作用后可以得到的输出序列为( )。A
5,3,4,6,1,2B
3,2,5,6,4,1C
3,1,2,5,4,6D
1,5,4,6,2,3
考题
单选题设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为()A
5,3,4,6,1,2B
3,2,5,6,4,1C
3,1,2,5,4,6D
1,5,4,6,2,3
热门标签
最新试卷