首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设栈的容量为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
61
问题
假设栈的容量为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
学硕统考专业
相关试题推荐
对20世纪20年代,德国经济复兴的原因表述不准确的一项是()。
明代初年,废中书省,“六部”直接向皇帝负责,分割了宰相的权力,同时与“六部”合称为“七卿”,与六部地位不相上下的是()。
阅读下列材料,并结合所学知识回答问题:材料一重申粮食垄断和价格都是不可更改的,重申必须同粮食投机商进行无情斗争,同时责成每一者,必须在本法令公布后一周内,把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售,呈报的办法由粮
试述西欧城市兴起的原因、方式及其影响。
关于亚历山大远征,下列说法中错误的是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问:(1)
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;(
随机试题
关于视神经盘的描述哪项错误?()
卡介苗简称为()
急性乳腺炎的重要病因是
城市房屋拆迁评估价格为被拆迁房屋的房地产市场价格,不包含被拆迁房屋室内,自行装修的补偿金额。()
“江山易改秉性难移”说的是()。
与十进制数200等值的十六进制数为()。
因为小明和同学在课上窃窃私语,班主任让他站着听课一天。班主任的这一做法()
循环经济与生态经济在考虑自然资源时,不仅视其为可利用的资源,而且是需要维持良性循环的生态系统;在考虑科学技术时,不仅考虑其对自然的开发能力,而且充分考虑到它对生态系统的维系和修复能力,使之成为有益于环境的技术;在考虑人自身发展时,不仅考虑人对自然的改造能力
下列有关数据库的描述,正确的是
APPOINTMENTSYOUNGItaliangirl,student,speaksEnglishandFrench,seekspostinaschoolorfamily,givinglessonsorlo
最新回复
(
0
)