首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设栈的容量为3,入栈的序列为1,2,3,4,5,则出栈的序列可能为( )。
假设栈的容量为3,入栈的序列为1,2,3,4,5,则出栈的序列可能为( )。
admin
2019-02-24
53
问题
假设栈的容量为3,入栈的序列为1,2,3,4,5,则出栈的序列可能为( )。
选项
A、3,2,1,5,4
B、1,5,4,3,2
C、5,4,3,2,1
D、4,3,2,1,5
答案
A
解析
考查出入栈序列和栈深的关系。由于栈的容量只有3,故第一个出栈元素不可能是5或4,先排除C和D。接下来分析B,1入栈后出栈,然后2、3、4、5依次入栈,5出栈,才能得到序列B,但实现这种出栈序列,栈的容量至少为4,故仅有A满足。
转载请注明原文地址:https://kaotiyun.com/show/0oCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在下列哪个条约中,最先出现了片面最惠国待遇()。
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
洋务派创办军事工业的方式是()。
下列选项中,不是由晁错提出的是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
CSMA/CD以太网中,发生冲突后,重发前的退避时间最大是()。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
随机试题
员工干劲的高低的衡量指标包括()
显示企业人员结构比例的视图是
嗜铬细胞瘤的心血管系统临床表现有
我国西南某地,一个干部途中拾得一只自毙旱獭,尚未腐烂,取旱獭胆生食。2日后,恶寒、战栗、发热40℃,脉搏细速,呼吸急促,颜面潮红,眼结膜充血,口唇颜面及四肢皮肤发绀,病初干咳,继之咳频,吐泡沫状鲜红血痰,病情恶化很快,发病后2日死亡。患者最可能患感染的疾病
患者,女,45岁。因淋雨后突发小便频急短数,刺痛灼热,尿色黄赤,口苦,舌苔黄腻,脉濡数。治疗应首选
下列属于Ⅲ型超敏反应的疾病是
下列哪一或者哪些检察官应当被辞退?()
甲公司为上市公司,系增值税一般纳税企业,适用的增值税税率为17%。所得税核算采用资产负债表债务法核算,所得税税率25%,2013年的财务会计报告于2014年4月30日经批准对外报出。2013年所得税汇算清缴于2014年4月30日完成。该公司按净利润的10%
关于发放股票股利,下列说法不正确的是()。
严肃认真与和蔼可亲两种类型的领导,你更喜欢哪一种?如何与领导相处?
最新回复
(
0
)