首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设栈的容量为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
64
问题
假设栈的容量为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
学硕统考专业
相关试题推荐
西汉末年,将《太初历》调整为《三统历》的是()。
腓尼基字母
请根据下面材料,结合相关知识,分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价,按照习惯宣誓保证所报各项均属真实,全部财产均已按最高价格估价,并陈报父亲系何人,自己的年龄,自己的妻子和子女的名字,每人的籍贯隶属市中哪个部落或乡间
沙俄企图侵占中国东北地区,制造“海兰泡惨案”的时间是()。
试述西欧城市兴起的原因、方式及其影响。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
春秋时期,标志着周天子的地位一落千丈的战役是()。
某新石噐遗址发现大量稻谷壳和稻草,红士,防洪水城垣,此遗址可能是
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
随机试题
神经核
淋证日久,小便量少,甚至无尿、呕吐、烦躁、神昏者,治宜选方
女性,28岁,妊娠8个月,转移性右下腹痛10小时,伴恶心、呕吐。查体:体温39.℃,右肋下外有压痛,无腹肌紧张和反跳痛。血常规:白细胞10.×109/乙中性粒细胞78%。该病人最可能的诊断是( )。
下列有关医疗机构委托其他医疗机构或者生产企业配制的要求错误的有()。
刘某系某银行的副行长,其朋友孙某系房地产开发公司董事长,孙某开发某小区向该银行贷款了1亿元,仍有1千万资金缺口。孙某已无法申请新的贷款,遂找到刘某望其能够“借”银行1千万元几个月,并承诺全额归还,小区建成后送刘某一套大户型房子。刘某遂先后三次以转账方式将银
“三岁看大,七岁看老”反映的是()因素对人的影响。
民事责任的承担方式不包括()。
中华民族在五千多年的历史进程中不仅创造出光辉灿烂、享誉世界的中华文明,也塑造出中华民族独特的精神气质和精神品格,形成了崇尚精神的优秀传统。这一传统,贯穿在中华民族筚路蓝缕的奋斗历程中,成为中华民族特有的精神标识之一。中华民族崇尚精神的优秀传统,首先表现在(
在面向对象程序设计中,从外面看只能看到对象有外部特征,而不知道也无须知道数据的具体结构以及实现操作的算法,这称为对象的______。
Whatdidthemandorecently?
最新回复
(
0
)