有六个元素6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列?( )。

[复制链接]
查看11 | 回复3 | 2019-7-21 20:35:48 | 显示全部楼层 |阅读模式
答案是346512栈是先进后出吧 我不明白是怎么会是这个答案我们考试题上的标准答案 正确的我就更不明白了没有一个正确答案是123456我觉得123456应该是正确的吧请教了我就因为这个题差3分得奖学金 不甘心

回复

使用道具 举报

千问 | 2019-7-21 20:35:48 | 显示全部楼层
C不是合法的。选项:A.543612B.453126C.346521D.234156解析:此题考查堆栈“后进先出”的特点。对选项A来说,第一个出栈元素是5,因为6先于5进栈,所以必定在5之后出栈,其余的元素出栈顺序任意;对选项B来说,第一个出栈元素是4,所以5和6两个元素必定在4之后依次出栈;对选项C来说,第一个出栈元素是3,则必有4、5、6三个元素依次在3后面出栈,但是选项C中的顺序是3、4、6、5,这是不符合要求的;对选项D来说,第一个出栈元素是2,则必有3、4、5、6依次在2后面出栈,D也是符合要求的,因此答案选C。总结:这种问...
回复

使用道具 举报

千问 | 2019-7-21 20:35:48 | 显示全部楼层
他是以从大到小的随机顺序入栈,虽然顺序不可控,但是从大到小所以5肯定在6后面入栈,遵循后进先出原则,所以5不可能在6之后出栈,所以一眼看出c是不合法的...
回复

使用道具 举报

千问 | 2019-7-21 20:35:48 | 显示全部楼层
栈是先进后出的...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行