对选项A来说,第一个出栈元素是5,因为6先于5进栈,所以必定在5之后出栈,其余的元素出栈顺序任意;对选项B来说,第一个出栈元素是4,所以5和6两个元素必定在4之后依次出栈;对选项C来说,第一个出栈元素是3,则必有4.5.6三个元素依次在3后面出栈,但是选项c中的顺序是3.4.6.5,这是不符合要求的;对选项D来说,...
有六个元素以6,5,4,3,2,1的顺序进栈,问哪个不是合法的出栈序列 答案 首先,我认为所有的“6”应该为“5”,在此基础上选项C“2 4 1 3 5”是不合法的出栈序列。 A(1 3 4 5 2)步骤为:1进栈,1出栈,2 3 依次进栈,3出栈,4进栈,4出栈,5进栈,5出栈,2出栈 B(3 4 2 5 1)步骤为:1 2 3...
A. 5 4 3 6 1 2 B. 4 5 3 2 1 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 扫码下载作业帮搜索答疑一搜即得 答案解析 查看更多优质解析 解答一 举报 肯定是选C的,你看:它又没有规定要一次性进完所有的元素:对于A:先进入6-5,再出5,再进4,再出4,再进3 ,再出3,再出6;再进入2,1,再出...
解答一 举报 要2先出栈,必须先进栈的65432都在栈内,因为栈是后进先出的,所以接着3、4都可出栈,1可以即进即出,接着5出栈,6出栈,就完全符合出栈序列.所以栈的存储空间至少为5. 解析看不懂?免费查看同类题视频解析查看解答 相似问题 如果进栈的元素序列是1,2,3,4,5能否得到4,3,5,6,1,2和1,3,5,4...
有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?( ) A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 E. 答:C 答案 答: C 结果三 题目 6个元素6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列 A. 5,4,3,6,1,...
答案 要2先出栈,必须先进栈的65432都在栈内,因为栈是后进先出的,所以接着3、4都可出栈,1可以即进即出,接着5出栈,6出栈,就完全符合出栈序列.所以栈的存储空间至少为5.相关推荐 1有六个元素6,5,4,3,2,1 的顺序进栈,得到出栈序列为:2 3 4 1 5 6,则栈的存储空间至 反馈...
此时,数字1进栈但不立即出栈,因为2需要先出栈。当2出栈后,3和4可以出栈,接着1可以进栈并立即出栈。随后,5出栈,最后6出栈。通过这样的操作顺序,我们能够实现所需的出栈序列2 3 4 1 5 6。这表明,为了支持这样的操作顺序,栈的存储空间至少需要能够容纳五个元素。简而言之,为了确保能够实现2...
是以从大到小的随机顺序入栈,虽然顺序不可控,但是从大到小所以5肯定在6后面入栈,遵循后进先出原则,所以5不可能在6之后出栈,所以一眼看出c是不合法的。没有规定要一次性进完所有的元素:对于A:先进入6-5,再出5,再进4,再出4,再进3 ,再出3,再出6;再进入2,1,再出1,2;C;...
估计很多把题目看的有问题,入栈顺序是 6 5 4 3 2 1,不是 1 2 3 4 5 6,3 4后面不可能是...
A. 5 4 3 6 1 2 B. 4 5 3 2 1 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 扫码下载作业帮搜索答疑一搜即得 答案解析 查看更多优质解析 解答一 举报 肯定是选C的,你看:它又没有规定要一次性进完所有的元素:对于A:先进入6-5,再出5,再进4,再出4,再进3 ,再出3,再出6;再进入2,1,再出...