您好、欢迎来到现金彩票网!
当前位置:老k棋牌 > 栈作业处理 >

一个栈的输入序列为1

发布时间:2019-07-18 09:04 来源:未知 编辑:admin

  一个栈输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列是( )

  设栈的输入序列是1,2,3,4,则不可能是其出栈序列,为什么答案是4,3,1,

  设栈最大长度为3,入栈序列为1,2,3,4,5,6,则不可能得出栈序列是()

  1.一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( ).A.2 3 4 1 5 B.5 4 1 3

  1.若进栈序列为1,2,3,4,且进栈过程中可以出栈,则不可能出栈的序列是( c ) .11 (A) 1,4,3,2 (

  上一楼推理的思想很正确 ,但是是5种情况 还有132 的情况 (即 1进1出 ,2进3进,3出2出)

  还有这个针对选择题的话 我觉得还可以这样分析:看到BC选项,3是第一个输出,推出12必然没有出栈,而1一定是先于2进栈,自然2要先出栈。所以肯定只可能是321的情况.选C...

  上一楼推理的思想很正确 ,但是是5种情况 还有132 的情况 (即 1进1出 ,2进3进,3出2出)

  还有这个针对选择题的话 我觉得还可以这样分析:看到BC选项,3是第一个输出,推出12必然没有出栈,而1一定是先于2进栈,自然2要先出栈。所以肯定只可能是321的情况.选C

http://advntravel.com/zhanzuoyechuli/173.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有