首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
admin
2010-03-29
38
问题
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
选项
A、e3，e1，e4，e2
B、e2，e4，e3，e1
C、e3，e4，e1，e2
D、任意顺序
答案
2
解析
由栈“后进先出”的特点可知：选项A)中e1不可能比e2先小，选项C)中e3不可能比 c4先出，且e1不可能比e2先小，选项D)中栈是先进后出的，所以不可能是任意顺序。选项B)中出栈过程如图所示:
转载请注明原文地址:https://kaotiyun.com/show/gxjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在C语言中，变量的隐含存储类别是()。
以下关于retum语句的叙述中正确的是()。
以下关于C程序叙述中正确的是()。
下列关于C语言数据文件的叙述中正确的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
下面结构体的定义语句中，错误的是()。
以下叙述中正确的是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
已知char**s，下面正确的语句是()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
随机试题
以下关于原发性甲状腺功能亢进的叙述不正确的是
A、单纯部分性发作B、癫痫大发作C、复杂部分性发作D、癫痫持续状态E、失神性发作首选乙琥胺的是
既能治疗肝气郁滞、胁肋疼痛、疝气疼痛，又可治疗食积不化的药物是
《生活垃圾填埋场污染控制标准》(GB16889—2008)规定，生活垃圾填埋场应建设渗滤液导排系统，该导排系统应确保在填埋场的运行期内防渗衬层上的渗滤液深度不大于()。
根据《担保法》的司法解释规定，本案中以依法获准尚未建造的建筑物设定抵押的行为属于()。原告起诉投资公司()。
中国居民企业股东能够提供资料证明其控制的外国企业满足以下()条件的，可免予将外国企业不作分配或减少分配的利润视同股息分配额，计入中国居民企业股东的当期所得。
选择性旅游按照旅游产品形态又称为()。
红茶属于半发酵茶。()
2019年，广东规模以上工业企业用水量39.54亿立方米，分水种看，自来水用水量最大，达35.67亿立方米，占全部用水量的90.2%；地表淡水用水量2.52亿立方米，地下淡水0.03亿立方米，其他水1.32亿立方米。分地区看，珠三角
下列有关类成员的叙述中，正确的是()。
最新回复
(
0
)
