首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设栈的容量为3,入栈的序列为1、2、3、4、5,则出栈的序列可能为( )。 Ⅰ.5、4、3、2、1 Ⅱ.1、5、4、3、2 Ⅲ.3、2、1、5、4 Ⅳ.4、3、2、1、5
假设栈的容量为3,入栈的序列为1、2、3、4、5,则出栈的序列可能为( )。 Ⅰ.5、4、3、2、1 Ⅱ.1、5、4、3、2 Ⅲ.3、2、1、5、4 Ⅳ.4、3、2、1、5
admin
2019-03-15
22
问题
假设栈的容量为3,入栈的序列为1、2、3、4、5,则出栈的序列可能为( )。
Ⅰ.5、4、3、2、1
Ⅱ.1、5、4、3、2
Ⅲ.3、2、1、5、4
Ⅳ.4、3、2、1、5
选项
A、Ⅰ、Ⅲ
B、只有Ⅲ
C、Ⅱ、Ⅲ
D、只有Ⅳ
答案
B
解析
此题有一个陷阱,因为没有按照常规的思路出题。这种题型在2009年的真题第2题中反着考过一次,是给出一个入栈和出栈的序列(通过出队序列可以知道出栈的序列),要求考生算出栈的容量。
首先,由于栈的容量只有3,很明显4和5不能第一个出来,所以先排除Ⅰ和Ⅳ;再看Ⅱ,1入栈,1出栈,然后只有2、3、4、5同时入栈,5才能第二个出栈,所以要实现这种出栈序列,栈的容量至少要为4,与题意矛盾,故只有Ⅲ才是可能的出栈序列。
转载请注明原文地址:https://kaotiyun.com/show/vbCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“空中花园”
阅读材料回答以下问题:凡一军:典分田二,典刑法二,典钱谷二,典入二,典出二,俱一正一副,即以师帅、旅帅兼摄。当其任者掌其事,不当其事者亦赞其事。凡一军一切生死黜陟等事,军帅详监军,监军详钦命总制,钦命总制次详将军、侍卫、指挥、检点、丞相,丞相禀军师,军师
太平天国时期,提出了一系列向西方学习资本主义方案的重要人物是()。
论述世界反法西斯联盟形成的过程。
沙俄企图侵占中国东北地区,制造“海兰泡惨案”的时间是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
关于亚历山大远征,下列说法中错误的是()。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
在Internet的几种路由协议中,()采用了链路状态路由算法。
随机试题
食物的归经理论,应用较多的是与“_______”的关系。
阅读陆游《关山月》一诗:和戎诏下十五年,将军不战空临边。朱门沉沉按歌舞,厩马肥死弓断弦。戌楼刁斗催落月,三十从军今白发。笛里谁知壮士心?沙头空照征人骨。中原干戈古亦闻,岂有逆胡传子孙?遗民忍死望恢复,几处今宵垂泪痕!请回答:说明“今宵”“
没有临床症状但能不断排出病原体,在感染性疾病中成为重要的感染源的是
如果F=250kN/m,则基底净反力的最大值与下列( )值接近。如果基底设混凝土垫层,取保护层50mm,按《混凝土结构设计规范》,取βh=0,则基础在I-I截面的抗剪承载力与下列( )项值接近。
2016年1月初,甲公司将闲置厂房出租给乙公司,合同约定每月租金2000元,租期未定。签订合同时,预收租金8000元,双方已按定额贴花。9月底合同解除,甲公司收到乙公司补交租金10000元。甲公司9月份应补缴印花税()元。
下列农业谚语说法正确的是()。
马克思主义的本质属性有()
AAngryabouttheNewLawsBTheDangerousElderlyDriversCBeatingthe1stJulyDeadlineDNewLawsforYoungCaliforniaD
Onlywhenyouhaveacquiredagoodknowledgeofgrammarandvocabulary_________fluently.
A、Themandoesn’tliketotakethewomantotheparty.B、Thewomanishisfirstchoice.C、Themanwouldliketotakeanywomant
最新回复
(
0
)