如果入栈顺序为 1 、 2 、 3 、 4 、 5 、 6 ,则不可能得到的出栈序列为A.123456B.654321C.563421D.346521
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,已超过材的最大长度。反馈 收藏 ...
4 个 D. 6 个 答案 B正确答案:B本题解析:因为先2 是2到4有3个栈以此类推相关推荐 1[单选题]设栈的初始状态为空,入栈序列为1,2,3,4,5,6,若出栈序列为2,4,3,6,5,1,则操作过程中栈中元素个数最多时为()。 A. 2 个 B. 3 个 C. 4 个 D. 6 个 反馈 收藏 ...
栈的最大长度是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.主要跟栈的长度有关! 分析总结。 设栈最大长度为3入栈序列为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) 反馈 收藏
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,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...
明显选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.主要跟栈的长度有关!
对于A选项2,3,5,1,6,4,若按此顺序出栈,在出5之前必须先出4,A选项错误;对于B选项1,2,3,6,5,4,若按此顺序出栈,则必须连续入栈1,2,3,B选项错误;对于C选项2,4,3,1,6,5,按照入栈顺序1,2入栈,2出栈,3,4入栈,4出栈,3出栈,1出栈,5,6入栈,6出栈,5出栈,是可能的出栈序列,C选项正确;...
A. 3 B. 4 C. 5 D. 6 相关知识点: 试题来源: 解析 [答案]A [解析] [详解]本题考查栈。入栈出栈顺序为:将1入栈;出栈1;将2入栈;将3入栈;将4入栈,此时栈顶元素是4;出栈4;出栈3;出栈2;将5入栈,此时栈顶元素是5;将6入栈,此时栈顶元素是6;将7入栈,此时栈顶元素是7;出栈7;出栈...