首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
admin
2009-02-15
31
问题
如果进栈序列为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不可能比 e4先出，且e1不可能比e2先出，选项D)中栈是先进后出的，所以不可能是任意顺序。选项B)中出栈过程如图所示：
转载请注明原文地址:https://kaotiyun.com/show/Vsjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。
设有定义和语句，int*pi，*pj；pi=pj=(int*)malloc(4)；如果在VC平台上编译，则以下叙述正确的是()。
若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把低于平均分的学生数据放在b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROGl．C中。
程序流程图中带有箭头的线段表示的是（）。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段：q=s；s=s-＞next；p=s；while(p-＞next)p=p-＞next：p
C语言程序中，运算对象必须是整型数的运算符是
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。
随机试题
吴茱萸汤、小建中汤、理中丸三方均具有的功用是
中标人在收到中标通知书的( )内，中标单位应与建设单位依据招标文件、投标书等签订工程施工合同。
下列几种材料，比强度最小的是( )。
气瓶储存不当易引发爆炸、燃烧、中毒等恶性事故。下列气瓶存储要求，错误的是()。
下列关于纳税申报的说法，错误的是()。
甲、乙共同成立A有限责任公司(以下简称A公司)，注册资本200万元，其中，甲持有60％股权，乙持有40％股权。2008年8月25日，A公司聘请李某担任公司总经理，负责公司日常经营管理。双方约定，除基本工资外，李某可从公司每年税后利润中提取1％作为奖金。同时
某派出所四个社区的发案率如下图所示，假设该派出所有10位社区民警，下列最合理的警力配置方案是：
已知n阶矩阵A满足A3=E．(1)证明A2-2A-3E可逆．(2)证明A2+A+2E可逆．
WhathappenedtoTom?
ShouldCollegeStudentsHaveaCreditCard?1．日前，许多在校大学生都拥有一张甚至几张信用卡2．大学生使用信用卡的范围3．你认为大学生是否有必要持有信用卡
最新回复
(
0
)
