首页 > 试题广场 > 如果进栈序列是el,e2,e3,e4,e5,则可能的出栈序列是?
[不定项选择题]
如果进栈序列是el,e2,e3,e4,e5,则可能的出栈序列是
  • e3,e2,e5,e4,e1
  • e2,e4,e1,e3,e5
  • e3,e2,e4,e5,e1
  • 以上皆不可能

5个回答

添加回答
A选项:e1-e2-e3进,e3-e2出,e4-e5进,e5-e4出,e1出,得:e3,e2,e5,e4,e1

C选项: e1-e2-e3进,e3-e2出,e4进,e4出,e5进,e5出,e1出,得:e3,e2,e4,e5,e1

故答案选 AC
编辑于 2015-09-09 09:51:23 回复(0)
JF头像 JF
A 确定可以,
B 注定错误 
C 可以的  
e1,e2,e3入栈,e3,e2出栈,e4入栈,e4出栈e5入栈,e5出栈 e1出栈
所以出栈顺序是  e3 e2 e4 e5 e1
发表于 2015-06-17 13:28:16 回复(0)
A
发表于 2015-04-02 15:18:42 回复(0)
A
栈是一种先进后出的线性表,
通过选项A分析,e1,e2,e3先入栈,后e3,e2出栈;e4,e5入栈,后e5,e4出栈;最后e1出栈
编辑于 2015-08-26 15:42:38 回复(0)
答案:A
A,e1,e2,e3入栈,e3,e2出栈,e4,e5入栈,e5,e4,e1出栈

发表于 2015-01-09 17:31:25 回复(0)

扫一扫,把题目装进口袋

牛客网,程序员必备求职神器

扫描二维码,进入QQ群

扫描二维码,关注牛客网公众号

  • 公司地址:北京市朝阳区大屯路东金泉时代3-2708北京牛客科技有限公司
  • 联系方式:010-60728802(电话) admin@nowcoder.com
  • 牛客科技©2018 All rights reserved
  • 京ICP备14055008号-4
  • 京公网安备 11010502036488号