首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设栈的容量为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
44
问题
假设栈的容量为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
学硕统考专业
相关试题推荐
阅读下列材料,回答问题:材料一:斯大林在论述苏联工业化时说:“在资本主义国家,工业化通常是从轻工业开始的……才轮到重工业,共产党当然不能走这条路。党知道战争日益逼近,没有重工业,就无法保卫国家,所以必须赶快发展重工业,如果这事做迟了,那就要失败。”
典型的西欧封建庄园对农民采用的剥削方式是()。
对西欧封建社会的说法不正确的是()。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
校对人员发现原稿有讹误,应该()。
Thegovernmenthadto______allhisappointmentsforthedayandrushedtothetrainaccident.
A支气管哮喘B支气管扩张C慢性支气管炎、肺气肿D支气管肺癌E特发性肺间质纤维化局限性哮鸣音
货币需求是指经济主体对执行()的货币的需求。
货物运输业小规模纳税人在境内提供公路或内河货物运输服务,需要开具增值税专用发票的,可就近向税务机关申请代开增值税专用发票。具体地点包括()。
小王下载了一个软件,提示有45天的试用期,该软件是一款()。
已知函数f(x)=2x一5,h(x)=f2(x)一20,则h(x)=f(x)的解的个数为()。
被告人张某为A市B区公民,于2000年l0月15日被A市B区人民法院以抢劫罪一审判决其有期徒刑5年,宣判后张某没有上诉,检察机关也没有提出抗诉,判决生效后张某被关押在A市C区监狱内服刑。在服刑过程中,张某又将同监犯人李某打成轻伤。另查明,张某在2000年5
Evenachildknowsthatnoddingheadmeans"Yes".ButsomepeopleWouldprobably【C1】______whentheyfirstcametoIndia.Whenth
A、Themanisgoingtogetmarried.B、Theman’ssisterisgoingtogetmarried.C、Thewomanhasseparatedwiththeman.D、Thewom
最新回复
(
0
)