首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S的初始状态为空,栈的容量为5,若入栈元素的顺序是e1、e2、e3、e4、e5,则出栈元素的顺序不可能是 ______。
设栈S的初始状态为空,栈的容量为5,若入栈元素的顺序是e1、e2、e3、e4、e5,则出栈元素的顺序不可能是 ______。
admin
2009-04-15
52
问题
设栈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全国计算机二级
相关试题推荐
下列对loopback接口的描述中,错误的是()。
下列关于局域网设备的描述中,错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,Rl的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的[V,D]报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么,①②③④可能的取值依次为()。
下列对IPv6地址FE01:0:0:050D:23:0:0:03D4的简化表示中,错误的是()。
能够得到下面信息的DOS命令是()。
在Cisco路由器上执行一条命令后得到下列信息RoutingProtocolis“rip”Sendingupdatesevery30seconds,nextduein16secondsInvalidafter180secon
若服务器系统可用性达到99.99%,那么系统平均无故障时间(单位:分钟)约为()。
R1,R2是一个自治系统中采用RIP路由协议的两个路由器,R1的路由表如下图(a)所示,如果R1收到R2发送的如下图(b)所示的(V,D)报文后,更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2。那么a,b,c,d,e可能的数值依次为(
如下图所示,直接链路失效时,STP若将交换机C的阻塞端口从阻塞状态直接转换为转发状态,提高转换时的收敛速度,需配置的STP可选功能是()。
在考生文件夹中完成如下综合应用:对考生文件夹中的“零件供应”数据库及其中的“零件”表和“供应”表建立如下表单:设计名为projectsupply的表单(表单控件名和文件名均为projectsupply)。表单的标题为“工程用零件情况浏览”,
随机试题
由于振动等原因会产生较大位移的场所,不宜选择线型光束感烟火灾探测器。()
胃肠超声检查的方法有
牛传染性胸膜肺炎的病理变化多出现在呼吸道和
根据《联合国海洋法公约》的有关规定,外国船舶在领海内进行的哪些活动不属于无害通过?
过点P(1,0,1)且与两条直线都相交的直线的方向向量可取为()。
佳佳跟随爸爸参加某档综艺节目而意外走红。报社的李某随即发表了一篇专题,介绍佳佳的家庭背景、所在的学校和班级等。根据《中华人民共和国未成年人保护法》的规定,李某侵犯了佳佳的()。
Change,ortheabilityto【C1】______oneselftoachangingenvironmentisessential【C2】______evolution.Thefarmerwhoselandisr
我国社会主义改造过程中出现的国家资本主义经济,是指()
StageDoorCafe艺术中心有两个茶点区,想要吃点便餐和小吃(lightmealsandsnacks)的话,可以尝试StageDoorCafe。它就在游客的正前方(straightinfrontofus)。故该空填写Stage
Everyprofessionortrade,everyart,andeverysciencehasitstechnicalvocabulary.Differentoccupations,however,differwid
最新回复
(
0
)