首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设栈的容量为3,入栈的序列为1,2,3,4,5,则出栈的序列可能为( )。
假设栈的容量为3,入栈的序列为1,2,3,4,5,则出栈的序列可能为( )。
admin
2019-02-24
36
问题
假设栈的容量为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://jikaoti.com/ti/oTGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
根据越南战争的起源和发展,分析“冷战”时期美国对第三世界政策的目标和动机。
美国领土扩张运动中,从()手中强买了东佛罗里达。
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特,一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
全国高校院系调整的时间是()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数是()。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为2345AB4F67CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2
随机试题
《劳动法》规定,不得安排女职工在怀孕期间从事一定强度的体力劳动,该强度是()
A.张力性气胸B.进行性血胸C.开放性气胸D.多根多处肋骨骨折E.中量血胸下述临床表现最符合胸痛、气短,伤侧胸壁出现吸气时胸壁内陷、呼气时鼓出
胸痹隐痛时作时止,纠缠不休,动则多发,口干苔少属
《建筑设计防火规范》要求,根据剧院的座位数,规定在剧院的观众厅、舞台上部(屋顶采用金属构件时)、化妆室、道具室、贵宾室等处设闭式自动喷水灭火设备。剧院观众厅设置喷水灭火设备的座位数最低限额为()座。
某企业年初向银行借得一笔款项,有效年利率为10%,偿还期为5年,如果采用等额还本付息的方式还款,每年末企业需要偿还164万元,现企业决定采用到期一次还本付息方式还款,则到期应偿还的本利和是()万元。
下列各项预算中,预算期间始终保持一定时期跨度的预算方法是()。
在哲学史中我们可以看到,各种唯心主义派别之间的差异和矛盾,常常有利于唯物主义的发展,这一事实说明
Ben:Helpyourselftoacigarette.Carlo:No,thankyou.______
Thedebateaboutproblemdrinkingandhowtostopitnowadayscentresmostontheworking-classyoung.Theyare【M1】______highly
Educatorstodayaremoreandmoreoftenheardtosaythatcomputerliteracyisabsolutelynecessaryforcollegestudents.Manye
最新回复
(
0
)