首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S的初始状态为空,栈的容量为5,若入栈元素的顺序是e1、e2、e3、e4、e5,则出栈元素的顺序不可能是 ______。
设栈S的初始状态为空,栈的容量为5,若入栈元素的顺序是e1、e2、e3、e4、e5,则出栈元素的顺序不可能是 ______。
admin
2009-04-15
57
问题
设栈S的初始状态为空,栈的容量为5,若入栈元素的顺序是e1、e2、e3、e4、e5,则出栈元素的顺序不可能是 ______。
选项
A、e1、e2、e3、e4、e5
B、e5、e4、e3、e2、e1
C、e2、e4、e3、e5、e1
D、e3、e4、e1、e2、e5
答案
8
解析
栈是仅在表头和表尾进行插入和删除元素操作的线性表,其特点是“先进后出”。本题中,进栈的过程中可以出栈。选项D中,如果第一个出栈的元素为e3,由于入栈顺序是e1、e2、e3,那么e3出栈后,栈中元素必定有e1和e2,因为e1先入栈,故e1应在e2后出栈,所以选项D是不可能的出栈顺序。
转载请注明原文地址:https://kaotiyun.com/show/Wx7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,3com和Cisco公司的交换机相互连接,在两台交换机之间需传输VLANID为1、10、20和30的5个VLAN信息,Catalyst3548交换机VLANTrunk的正确配置是()。
一下列关于工作区子系统适配器的描述中,错误的是()。
在Cisco路由器上配置RIPv1路由协议,参与RIP路由的网络地址有193.22.56.0/26、193.22.56.64/26、193.22.56.128/26和193.22.56.192/26,正确的配置命令是()。
在一台Cisco路由器的g0/1端口上,用标准访问控制列表禁止源地址为10.0.0.0-10.255.255.255和172.16.0.0.172.31.255.255的数据包进出路由器。下列access-list配置,正确的是()。
下列入侵检测系统结构中,出现单点故障影响最严重的的是()。
下图是企业网中集群服务器接入核心层的两种方案下列关于两种方案技术特点的描述中,错误的是()。
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据恢复速度方面由快到慢的顺序为()。
帧中继系统设计的主要目标是用于互联多个()。
在VisualFoxPro中,BUILD【】命令连编生成的程序可以脱离开VisualFoxPro在Windows环境下运行。
在考生文件夹中完成如下综合应用:在考生文件夹中有student数据库,其中包含“宿舍”表和“学生”表。这两个表之间存在一对多的关系。对该数据库建立表单文件夹名为myform标题为“住宿管理”,完成如下要求:(1)在表单中包含两个表格控件,第
随机试题
2013年9月2日3时16分,我国在________卫星发射中心用长征四号丙运载火箭,成功将遥感卫星十七号发射升空,卫星顺利进入预定轨道。()
属于维持平衡的躯体感觉输入为
影响全口义齿固位的因素很多,下列哪一项不是
百会穴在头正中线上,其具体位置在
1.背景某项目经理部负责本地网直埋光缆线路环网工程的施工,合同规定采用包工不包料的形式承包,工程的路由报建工作已由建设单位完成,工程于4月15日开工,工期37天。该工程包括三个中继段,其中A中继段为50km、B中继段为60km、C中继段为70km
《淮南子》提出了独特的治国方略,它们是()。
关于重力势能,以下说法正确的是()。
给定资料1.一颗来自澳大利亚塔斯马尼亚岛的樱桃,从靠泊洋山保税港区码头到查验后放行,最快需要多长时间?上海给出的答案是:6小时。如此迅疾的速度,得益于上海自贸区成立3年多以来致力于攻坚的核心任务——制度创新。上海自贸试验区建设3年多以来
选出下列文化常识的有关内容。秀才、举人、贡士、进士依次是封建社会科举考试中______、______、______、______的合格者。
A、Hisformerheadmaster.B、Hisformerclassmate.C、Hisformerclosestfriend.D、Hisformerlunchlady.D①选项都是指人的名词,预测问题与人物相关。②问题
最新回复
(
0
)