首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( )。
一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( )。
admin
2012-06-26
55
问题
一个栈的入栈序列是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
学硕统考专业
相关试题推荐
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
以下不属于中国境内发现的早期智人阶段的遗址的是()
邓小平在同江泽民等谈话时提出的中国社会主义农业改革和发展的“两个飞跃”是()。
日本占领下列城市的先后顺序是()①上海②北京③天津④南京⑤武汉⑥广州
1876年7月第一国际举行最后一次代表大会宣告解散,这次代表大会的地点是()。
下列国家中,最早同新中国建立外交关系的是()
洋务派创办军事工业的方式是()。
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如下表所示,该机有8位和16位两种指令字长,采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型,16位字长指令为寄存器~存储器(R—M)二地址变址类型(地址码范围在一12
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是()。
随机试题
心肌梗死时心律失常最常发生在多长时间
水火既济的关系,主要是指乙癸同源的关系,主要是指
龟甲入汤剂应当
单位和个人依法使用的国有土地,由()登记造册、核发证书,确认建设用地使用权。
切割过程的实质是发生化学反应的切割方法是( )。
如果是对银行有利的消息,该银行从业人员可以随意将消息发布给媒体。()
瀑布模型把软件生命周期划分为8个主要的阶段,其中(9)阶段定义的规划将成为软件测试中的系统测试阶段的目标。
在计算机中,算法是指
Usingtheinformationinthetext,completeeachsentence14~18,withawordorphrasefromthelistbelow.Foreachsentenc
Artificialsnowisusedinagricultureasatypeof______forplantsincoldconditions.
最新回复
(
0
)