百度试题 结果1 题目【题目】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 相关知识点: 试题来源: 解析 【解析】4.D) ...
如果入栈顺序为 1 、 2 、 3 、 4 、 5 、 6 ,则不可能得到的出栈序列为A.123456B.654321C.563421D.346521
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 相关知识点: 试题来源: 解析 [分析]由于栈的入栈和出栈操作都在栈顶进行,在答案D中首先出栈的元素为4,此时栈从栈底到栈顶的元素依次为1,2,3,4,这样要求栈长度至少为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相关知识点: 试题来源: 解析 D
百度试题 题目中国大学MOOC: 设栈最大长度为3,入栈序列为1、2、3、4、5、6,则不可能的出栈序列是( )。相关知识点: 试题来源: 解析 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 栈的最大长度是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.主要跟栈的长度有关!
1,2,3,6,5,4 相关知识点: 试题来源: 解析 A 【详解】 本题考查栈操作。 选项B,1、2入栈,2出栈。假设下一个出栈为5,需要3、4、5入栈。不符合题意。选项C,1、2入栈,2出栈。3入栈,3出栈。4、5入栈,5出栈。现在4为栈顶,1无法先于4出栈。不符合题意。选项D,假如6要出栈,则4、5、6...
3. 4,5入栈,5出栈 此时由于栈里在1的上面还有4,因此第四个出栈的数字无论如何也不会是1,所以不可能是235164。其它的出栈序列都是可能的,例如243156,出栈顺序如下:1 1,2入栈,2出栈 2 3,4入栈,4,3,1出栈 3 5入栈,5出栈 4 6入栈,6出栈 其它的出栈序列可以依次类推。
设栈的初始状态为空,入栈序列为1,2,3,4,5,6,若出栈序列为2,4,3,6,5,1,则操作过程中栈中元素个数最多时为( )A.2个B.3个C.4个D.6个