首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
admin
2009-04-15
27
问题
如果进栈序列为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/2J7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于无线网络HiperLAN／2协议的描述中，错误的是()。
下列命令中，不能用于测试域名到IP地址转换的是()。
下列对loopback接口的描述中，错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的[V，D]报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为()。
在Cisco路由器上配置RIPvl路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。
在下面的攻击手段中，基于网络的入侵防护系统无法阻断的是()
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是
关系模型允许定义三类数据约束，下列不属于数据约束的是______。
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、遍历和后序遍历。
随机试题
管理方格理论认为,管理者既要完成必要的任务,又要保持必要的士气的类型是()。
一奶牛妊娠275天，突然出现弓腰、努着，但未见胎儿排出，体温正常，呼吸、脉搏加快。若阴道检查发现阴道背部有螺旋皱褶向右侧旋转，则治疗正确的是
不是心阳虚证的症候的是
内服涩肠止泻，外用收湿敛疮的是
工程建设项目初步设计完成后组织项目管理招标的，投标人应提供()，以考察投标人对项目技术经济构成及商务安排的理解程度与相关经验。
下列有关“主营业务收入”账户的说法中，正确的有()。
金融期货交易所的成立和股票指数期货的推出，对于深化金融体制改革具有重要意义，同时也标志着中国市场进入了哪几种期货共同发展的阶段?()
根据理财规划的需求，下列不属于客户的基本信息的是()。
任何一个法律关系至少要有两个主体。()
下图是某人外出旅游过程中使用手持GPS导航的两个界面。读图完成下题。该游客从甲地走到了乙地，从图上可以看出他的移动方向是()。
最新回复
(
0
)
