首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设栈的容量为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
45
问题
假设栈的容量为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
学硕统考专业
相关试题推荐
导致东汉末年军阀混战、分裂割据的根本原因是()。
希特勒上台的原因是什么?
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
洋务派创办军事工业的方式是()。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
罗马在应用科学尤其是农艺学方面取得了较高的成就,其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献,《论农业》的作者是()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
拿内存加上外存容量之和与虚拟存储空间相比,其大小关系是()。
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中,错误的是____。
随机试题
政府职能转变和行政管理体制改革的实质是创设新的完全合理的公共行政体制。()
下列属于营养必需氨基酸的是
学生表面抗原阳性数的理论数为
以气体为流动相的色谱法称为
奉献社会既是职业道德的出发点,又是职业道德的归宿。()
M县地方税务局对甲企业作出罚款的行政处罚,甲企业对此不服,可以申请行政复议的是()。
2010年8月某首饰厂从某商贸企业购进一批珠宝玉石,增值税发票注明价款50万元,增值税税款8.5万元,打磨后再将其销售给首饰商城,收到不含税价款90万元。已知珠宝玉石消费税税率为10%,该首饰厂以上业务应缴纳消费税()。
把课程用于教育科学的专门术语,始于英国教育家()。
A、0个B、1个C、2个D、3个E、4个D
(1)打开数据库“外汇”,通过“外币代码”字段为“外汇代码”和“外汇账户”建立永久联系。(2)新建一个名为“外汇管理”的项目文件,将数据库“外汇”加入“外汇管理”项目中。(3)修改mymenu菜单文件,为“文件”下的子菜单项“查找”设置
最新回复
(
0
)