下面选择题的答案是什么？
若让元素1,2,3,4,5,6依次进栈，则出栈次序不可能出现（）种情况A.435612B.325641C.135426D.123546...
若让元素1,2,3,4,5,6依次进栈，则出栈次序不可能出现（ ）种情况
A.435612 B.325641 C.135426 D.123546 展开
A.435612 B.325641 C.135426 D.123546 展开
1个回答
展开全部
A
解析：根据栈原理，先进後出，则：
A：1234进栈，4出栈，3出栈，5进栈，5出栈，6进栈，6出栈，则栈内还有12，即2先出栈，才有1出栈，顺序为435621才正确
B：123进栈，3出栈，45进栈，5出栈，6进栈，再依次出栈，正确
C：1进栈，1出栈，23进栈，3出栈，45进栈，5出栈，4出栈，2出栈，6进栈出栈，正确
D：1进栈出栈。。。。6进栈出栈，正确
故不可能出现A
解析：根据栈原理，先进後出，则：
A：1234进栈，4出栈，3出栈，5进栈，5出栈，6进栈，6出栈，则栈内还有12，即2先出栈，才有1出栈，顺序为435621才正确
B：123进栈，3出栈，45进栈，5出栈，6进栈，再依次出栈，正确
C：1进栈，1出栈，23进栈，3出栈，45进栈，5出栈，4出栈，2出栈，6进栈出栈，正确
D：1进栈出栈。。。。6进栈出栈，正确
故不可能出现A
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
|
广告 您可能关注的内容 |
