首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( )。
一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( )。
admin
2019-02-24
22
问题
一个栈的入栈序列是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/FbCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
腓尼基字母
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
分析美国独立战争和南北战争的异同。
阅读下列材料,并结合所学知识回答问题:材料一重申粮食垄断和价格都是不可更改的,重申必须同粮食投机商进行无情斗争,同时责成每一者,必须在本法令公布后一周内,把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售,呈报的办法由粮
中国人在学习西方思想文化中呈现出怎样的阶段特征?
波斯帝国是古代世界第一个地跨欧亚非三大洲的帝国,其灭亡标志着西亚北非古代文明的终结。取代波斯帝国的是()
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文,以后又在《光明日报》、《人民日报》、《解放军报》转载,这篇文章的初稿作者是()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
随机试题
()的方法比较适合于对人力资源需求长期趋势的预测。
服务技能可以分为()。
涉及被调查者基本状况、客观行为等问题,如年龄、性别、教育程度等内容,均属于调查问卷中的()。
以下对于心理健康理解错误的是()。
由于机会成本并不是实际支出,没有反映在会计账目上,因此被称为_______成本。
在参加“第三次国际数学和科学”的40个国家中,美国的数学排名是第28位,英格兰的排名是第25位,苏格兰是第29位,东亚最富的4个国家和地区(新加坡、韩国、日本、香港)在数学方面居前4名,但美国儿童教育经费是韩国的3倍。捷克、斯洛伐克、斯洛文尼亚的成绩明显比
急性视网膜坏死综合征是由疱疹病毒引起的眼部炎症综合征。急性视网膜坏死综合征患者大多临床表现反复出现,相关的症状体征时有时无,药物治疗效果不佳。这说明,此病是无法治愈的。上述论证假设反复出现急性视网膜坏死综合征症状体征的患者
(2012年单选21)下列关于全国人民代表大会代表权利的表述,正确的是()。
以下行为不属于权利人对其所有的标的物进行法律上的处分的是()
下列叙述中正确的是
最新回复
(
0
)