首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设栈的容量为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
60
问题
假设栈的容量为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月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
1947年英国通过《蒙巴顿方案》,随后印度和巴基斯坦独立,形成印巴分治局面,在克里米尔地区冲突埋下隐患,《蒙巴顿方案》中印巴分治的依据
某新石噐遗址发现大量稻谷壳和稻草,红士,防洪水城垣,此遗址可能是
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
写出单总线结构计算机中指令MOVER1,R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TCP/IP软件进行常规配置后,发现这两台机器上的网络应用程序不能够正常通信。这是为什么?
随机试题
在没有道路中心线的道路上,前车遇后车发出超车信号时,应当______。
张某,男,62岁。近来极易汗出,恶风,劳动后尤甚,体倦乏力,周身酸楚,舌苔薄白,脉细弱。其治法是
男婴,胎龄33周,生后5小时出现进行性呼吸困难、青紫和呼吸衰竭,动脉血PaO24.66kPa(35mmHg),PaCO29.98kPa(75mmHg),SaO270%,此病的发生与下列哪项关系最为密切
五输穴中以所行为
申请护士执业注册者,之前必须先得到
[案情] 2002年9月21日上午10点,张三家修缮房屋,李四应张三的邀请来张三家帮助做杂事。张三先安排李四朝房顶上泥,后又安排李四做饭。李四进入伙房时,一根水泥房梁断裂下落,砸在李四身上,致其右尺桡骨双骨折和右腿腓骨双骨折,住入医院治疗50天,花医疗
甲公司是一家有限责任公司,注册资本为l亿元。截至2017年12月,公司净资产额8000万元。公司其他有关情况如下:(1)甲公司曾于2016年8月成功发行3年期公司债券1000万元,2年期公司债券500万元。(2)2018年3月10日,甲公司召开董事会,
Theideaofhumanoidrobotsisnotnew.TheyhavebeenpartoftheimaginativelandscapeeversinceKarlCapek,aCzechwriter,
[*]
太阳醒过来了,披上红妆,在东山之巅冉冉升起。她容光焕发,笑容可掬,向人们问候晨安。快活的百灵一向早起,在枝条间婆娑起舞,向太阳娇嘀婉转,唱着颂歌。向日葵戴着亮闪闪的露珠点缀的花冠,争先恐后地迎着朝阳盛开。一群群多情的蜜蜂,哼着轻快的恋歌,飞入绿丛之中与可心
最新回复
(
0
)