首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( )。
一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( )。
admin
2019-02-24
27
问题
一个栈的入栈序列是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
学硕统考专业
相关试题推荐
文艺复兴运动兴起的时间是()。
阅读下列材料,并结合所学知识回答问题:材料一重申粮食垄断和价格都是不可更改的,重申必须同粮食投机商进行无情斗争,同时责成每一者,必须在本法令公布后一周内,把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售,呈报的办法由粮
中华人民共和国恢复在联合国合法席位的时间是()。
周王室的两大官僚系统是()。
清廷实行厘金制度的时间是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
北约和华约两个组织对峙近半个世纪,这()。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归且不用栈来完成?请简述原因。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
随机试题
A、协同作用B、累加作用C、拮抗作用D、无关或累加E、无关或拮抗Ⅲ类(快速抑菌剂)+Ⅳ类(慢效抑菌剂)抗菌药联合用药的可能效果是()
下列关于癫痫的治疗要点,不正确的是
乳剂形成的条件包括
引起短暂性脑缺血发作最主要的基础病因是
特种设备使用单位应当()
锁骨中段骨折后,近折端的移位方向是
IPv6的链路本地地址是在地址前缀1111111010之后附加___________形成的。
在下面的程序的横线处填上适当的语句,是该程序的输出为12。#include<iostream>usingnamespacestd;classBase{public:inta;Base(
(复旦大学2009年试题)Hereisagreatironyof21st-centuryglobalpublichealth;Whilemanyhundredsofmillionsofpeoplelackade
Scientificresearchhasrevealedthatthroughouttheanimalworld,communicationisjustasimportantasitistohumanbeings.
最新回复
(
0
)