首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设栈的容量为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
59
问题
假设栈的容量为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
学硕统考专业
相关试题推荐
阅渎以下史料,并回答问题:大农上盐铁丞孔仅、咸阳言:“山海,天地之藏也,皆宜属少府,陛下不私,以属大农佐赋。愿募民自给费,因官器作煮盐,官与牢盆。浮食奇民欲擅管山海之货,以致富羡,役利细民。其沮事之议,不可胜听。敢私铸铁器煮盐者,钬左趾,没入其器物。郡不
汉代的三河地区是()。
“空中花园”
阅读以下史料,并回答问题:秦初并天下,令丞相、御史曰:“异日韩王纳地效玺,请为藩臣,已而倍约,与赵、魏合从畔秦,故兴兵诛之,虏其王。寡人以为善,庶几息兵革。赵王使其相李牧来约盟,故归其质子。已而倍盟,反我太原,故兴兵诛之,得其王。赵公子嘉乃自立为代王,故
简述抗日战争胜利的原因。
北宋时期,由于原有的市坊制度被打破,因此北宋政府控制商人和商业主要通过()。
洋务派创办军事工业的方式是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
随机试题
《圣经》中更多地涉及古代以色列民族的宗教、历史、文化、政治和法律的部分是
OrganDonationandTransplantation1Organdonation(捐献)andtransplantation(移植)referstotheprocessbywhichorgansortissu
A.补肺益脾,固涩膀胱B.清心滋肾,安神固涩C.清热利湿,通利膀胱D.温补肾阳,固涩小便E.温补脾肾,升提固摄小儿尿频脾肾气虚证的治法是
确认申请专利的发明创造是否具有新颖性、创造性的日期是()。
《建筑施工企业安全生产管理机构设置及专职安全生产管理人员配备办法》(建质[2008]91号)规定:对于建筑面积()万平方米及以上的工程,总承包单位配备项目专职安全生产管理人员应不少于3人,且按专业配备专职安全生产管理人员。
普通电抗器一般有水平布置、垂直布置和品字布置三种。进出线端子角度一般有90°、120°、180°三种,分裂电抗器推荐使用()。
商业承兑汇票是由()的票据。
幼儿园必须把保护幼儿的生命和促进幼儿各方面技能的提高放在工作的首位。()
为了推进高新技术发展,由省科技局牵头,组织20人的考察团来你市进行考察交流,交流的主题是“招商引资,推进高新科技发展”。领导安排你负责与科技局联络接洽,你该怎么做?
不可能宏达公司和亚鹏公司都没有中标。以下哪项最为准确地表达了上述断定的意思?
最新回复
(
0
)