首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设栈的容量为3,入栈的序列为1,2,3,4,5,则出栈的序列可能为( )。
假设栈的容量为3,入栈的序列为1,2,3,4,5,则出栈的序列可能为( )。
admin
2019-02-24
76
问题
假设栈的容量为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
学硕统考专业
相关试题推荐
希腊化时代控制希腊半岛的是()。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
沙俄企图侵占中国东北地区,制造“海兰泡惨案”的时间是()。
中华人民共和国恢复在联合国合法席位的时间是()。
下列关于《凡尔赛和约》的说法,全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中,战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题,把原属波兰的领上基本上归还波兰④
晚清时期清帝年号的正确排序是
下列关于社会大分工不正确的说法是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
系统总线中地址线的功能是用于选择()。
随机试题
有关涡状静脉的叙述,正确的是
下列哪一项与基托折裂无关
具有固表止汗,益气除热功效的药物是()
A.持续性腹痛B.疼痛一排便一加重C.进食一疼痛一缓解D.疼痛一进食一缓解E.疼痛一排便一缓解结核性腹膜炎腹痛规律是()
完全竞争市场上,单个企业的需求曲线是()。
根据个人所得税法律制度的规定,自行申报纳税时在中国境内两处或两处以上取得工资、薪金的,其纳税地点的选择是()。
不能用于比较20岁以上不同年龄者智力水平的指标是()。
根据图6-14网页的显示效果图,请将index01.asp文件中(1)~(7)空缺处的内容填写完整。以下是该出版社用户登录页面(参考图6-14网页的右上角)的部分代码,基本功能是检测用户是否填写用户名,如果没有填写,将跳出提示错误的窗口,否则提交用户信
RecreationalrunnerCarrieJohnstonusuallydoesn’tfeelhungryafteragoodsweat.Exercise【C1】______Johnston’sappetite,bu
A、Theywillvarywiththesizeofvehicles.B、Theywillbediscountabletoregularcustomers.C、Theywillbelowerthanconventi
最新回复
(
0
)