首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( )。
一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( )。
admin
2012-06-26
56
问题
一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( )。
选项
A、5,4,3,2,1
B、4,5,3,2,:1
C、4,3,5,1,2
D、1,2,3,4,5
答案
C
解析
此类问题是常见题型。解答的基本原理是:一串数据依次通过一个栈,并不能保证出栈数据的次序总是倒置,可以产生多种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定,只有当所有数据“全部进栈后再全部出栈”才能使数据倒置。事实上,存在一种操作序列——“进栈、出栈、进栈、出栈……”——可以使数据通过栈后仍然保持次序不变。
转载请注明原文地址:https://kaotiyun.com/show/efxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
德、意两个法西斯国家领土连成一片是在()事件之后。
曹操统一北方的关键战役是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
克里特文明的文字类型是()。
日本在《二十一条》中提出:“中国沿海岛屿不得租于他国。”其真实目的是()。
晚清时期下列武装力量出现的先后顺序是()。
论述新石器时代及其文化类型。
某新石噐遗址发现大量稻谷壳和稻草,红士,防洪水城垣,此遗址可能是
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
随机试题
打架:大家:打假()。
男患者,62岁。患“慢性肾衰竭”,自诉疲乏、纳差、胸闷。查体:心率94次/分,心律不齐,BP170/102mmHg;测血钾7.8mmol/L,血肌酐660μmol/L。此时最有可能危及患者生命的情况是发生()。
A.辛伐他汀B.非诺贝特C.烟酸D.考来烯胺E.普罗布考可引起高尿酸血症,故痛风患者及高尿酸血症患者不宜使用的调脂药物是
在担保过程中,可提供第三方保证的担保人主要有()。
在低合金高强度结构钢中,我国主要采用()用于大跨度、高耸结构、承受动荷载的钢结构。
我国北京某出口企业以CIF横滨向日本A公司出口了600套原木书柜,该公司又将货物转手出售给了马来西亚B公司。货物抵达横滨后,A公司发现书柜质量存在问题,但仍将货物转运至马来西亚oB公司收到家具后,在合同规定的索赔期限内凭马来西亚商检机构签发的检验证书,向
货币市场的特征包括()。
薪酬体系设计的第一步是()。
小规模纳税企业购入货物无论是否具有增值税专用发票,其支付的增值税额均不计入进项税额,不得由销项税额抵扣,而计入购入货物的成本。()
古代法典中,标志着古代法典体例由繁到简过程完成的是()
最新回复
(
0
)