设栈最大长度为3,入栈序列为1,2,3,4,5,6,则不可能得出栈序列是()A.1,2,3,4,5,6B.2,1,3,4,5,6C.3,4,2,1,5,6D.4,3,2,1,5,6请说明为什么

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 18:08:51

设栈最大长度为3,入栈序列为1,2,3,4,5,6,则不可能得出栈序列是()A.1,2,3,4,5,6B.2,1,3,4,5,6C.3,4,2,1,5,6D.4,3,2,1,5,6请说明为什么
设栈最大长度为3,入栈序列为1,2,3,4,5,6,则不可能得出栈序列是()
A.1,2,3,4,5,6
B.2,1,3,4,5,6
C.3,4,2,1,5,6
D.4,3,2,1,5,6
请说明为什么

设栈最大长度为3,入栈序列为1,2,3,4,5,6,则不可能得出栈序列是()A.1,2,3,4,5,6B.2,1,3,4,5,6C.3,4,2,1,5,6D.4,3,2,1,5,6请说明为什么
明显选D
栈的最大长度是3,怎么可能轮到4呢?不可能!选D
A.1进栈,出栈;2,3,4,5,6分别做同样的动作.
B.1,2进栈,2出栈,1出栈;接着3进栈,出栈;4,5,6一样
C.1,2,3进栈,3出栈,4进栈,出栈;2出栈,1出栈,5进栈,出栈;6进栈,出栈
D.主要跟栈的长度有关!

选D
A选项 先入先出行的 就可以做到
B选项 先入后出的 可以做到, 12进,2出,1出,3进,3出,4进,4出,5进,5出,6进,6出
C选项 先入后出 123进,3出,4进,4出,2出,1出,5进,5出,6进,6出
D不可以,按序列123先进,4已经进不去了,所以不可能先出...

全部展开

选D
A选项 先入先出行的 就可以做到
B选项 先入后出的 可以做到, 12进,2出,1出,3进,3出,4进,4出,5进,5出,6进,6出
C选项 先入后出 123进,3出,4进,4出,2出,1出,5进,5出,6进,6出
D不可以,按序列123先进,4已经进不去了,所以不可能先出

收起

设栈最大长度为3,入栈序列为1,2,3,4,5,6,则不可能得出栈序列是()A.1,2,3,4,5,6B.2,1,3,4,5,6C.3,4,2,1,5,6D.4,3,2,1,5,6请说明为什么 入栈序列为1,2,3,4,5,6让判断出栈序列不可能的是A?243156,324165,432156,235164 如何判断? 若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为(aibn-icn-i+1d不确定 一个栈的入栈顺序为1、2、3、4、5,下列序列中可能是栈的输出序列的是( )A、21543 B、24351 C、54312 D、13254 若一个栈的入栈序列是1,2,3,…n,其输出序列为P1,P2,P3,…Pn,若P1是n,则Pi是( ) 设有元素ABCDEF为入栈序列,若使栈中仅保留CD,则出栈序列为何不能是BAEF 设元素入栈的顺序是1、2、3、…、n ,则所有可能的出栈序列共有( )种. 设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a……设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a,则栈S的容量至少应该是A.6 B.5 C.4 D.3 (数据结构类)若数列1,2,3,4,5,6顺序进栈,依此类推,能否得到出栈序列325641?(数据结构类)若数列1,2,3,4,5,6顺序进栈,假设p代表入栈操作,s代表出栈操作,例如:操作序列pspspspspsps,可得到出栈序列为12 设栈的初始状态为空,元素1、2、3、4、5、6依次入栈,得到的出栈序列是(2,4,3,6,5,1),则栈的容量至少是A.2 B.3C.4 D..6 设将整数1,2,3,4依次进栈,但只要出栈时栈非空,则可将出栈操作按任何次序夹入其中,请回答下述问题:(1)若入、出栈次序为Push(1),Pop(),Push(2),Push(3),Pop(),Pop( ),Push(4),Pop( ),则出栈的数字序列为何( 一个栈的入栈序列是1,2,3,4,5,操作时随时进随时出,则栈的不可能输出序列是43512,说明原因 若已知一个栈的入栈顺序是1,2,3,...,n,其输出序列为P1,P2,P3,...,Pn,若P1是n,则Pi是A)i B)n-i C)n-i+1 D)不确定 由0,1,2组成的长度为n的序列,所有元素总和为偶数的序列有多少? 1.数据的逻辑结构一般划分为_________种基本类型.A.3 B.4 C.5 D.62.下列逻辑结构中,____________为非线性结构.A.栈 B.队列 C.串 D.二叉树3.若已知一个栈的入栈序列是1、2、3、4,其出栈序列不可能 1.一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( ).A.2 3 4 1 5 B.5 4 1 3 设一个栈的输入序列为ABCD,则借助一个栈所得到的输出序列不可能是1)ABCD2)DCBA3)ACDB4)DABC 设栈的输入序列是1,2,3,4,则不可能是其出栈序列,为什么答案是4,3,1,