首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( )。
一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( )。
admin
2012-06-26
66
问题
一个栈的入栈序列是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
学硕统考专业
相关试题推荐
英、法这两个昔日战场上并肩作战的盟友却在巴黎和会上怒目相对,甚至以退出和会相要挟,两国的矛盾焦点是()。
简述格拉古兄弟改革的主要内容和历史意义。
下列口号中不是五四运动期间学生在示威游行时高呼的是()。
下列叙述正确的是()。
东汉时期,在宫廷朝见中所谓的“三独坐”,其中不包括()
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
随机试题
治疗霉菌性阴道炎,局部用药应首选
原发性腹膜炎的主要致病菌为
一座机械搅拌絮凝池,顺水流分为3格,每格容积为35m3,G值依次为70s-1,45s-1和25s-1,水的运动黏度v=1.14×10-6m2/s,水的密度ρ=1000kg/m3,则该絮凝池的平均G值为()。
城市规划的实施体系的目的就是将经法定程序批准的法定规划付诸实施,下列不属于其基本内容的是()。
甲公司与乙公司签订一份货物买卖合同,但未约定货物价格。在乙公司交货时,双方就货物价格发生争议,且未能达成补充协议,也无法按照合同条款或者交易习惯加以确定。根据《合同法》规定,货物的价格应()。
习近平在党的十九大报告中明确作出中国特色社会主义进入新时代的重大政治论断,准确反映了中国特色社会主义在长期建设中取得的历史性成就、党和国家事业发生的历史性变革,准确反映了党的十八大以来取得的全方位、开创性成就和深层次、根本性变革。这个新时代是
在考生文件夹中有一个工程文件sjt5.vbp,如图3.129所示。运行程序时,从文件中渎入矩阵数据并放入二维数组a中。单击“计算”按钮时,将统计矩阵两个对角线的元素中能被3整除的个数,统计结果显示在标签lblFirst中;同时计算矩阵主对角线的元素之和,计
Whichcityisthemangoingtovisit?
A、Sorrytohearthat.B、Yes,ofcourse.C、Seeyoulater.B
HeswallowshiswordssomuchthatIcannever_____whatheissaying.
最新回复
(
0
)