首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是 ( )。
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是 ( )。
admin
2012-06-26
72
问题
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是 ( )。
选项
A、i—j一1
B、i—j
C、j—i+1
D、不确定
答案
D
解析
一串数据依次通过一个栈,并不能保证出栈数据的次序总是倒置,可以产生多种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定,只有当所有数据“全部进栈后再全部出栈”才能使数据倒置。事实上,存在一种操作序列——“进栈、出栈、进栈、出栈……”——可以使数据通过栈后仍然保持次序不变。
题目中输出序列的第一个元素是i,则第j个输出元素是不确定的。
转载请注明原文地址:https://kaotiyun.com/show/2yxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
德、意两个法西斯国家领土连成一片是在()事件之后。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
评述抗战的三个阶段。
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
随机试题
简述信息系统的要素。
黑格尔认为,最杰出的艺术本领是_____。
对软膏剂的质量要求,错误的叙述是
【2015年真题】根据《注册造价工程师管理办法》,注册造价工程师的义务有()。
督察长发现基金和公司运作中有违法违规行为的,应当及时予以制止,重大问题应当报()。
对在家庭里承担抚养教育幼儿责任的父母和其他长者进行系统教育和训练的学校是________。
一个班级的人数越多,班级情感联系的纽带越()。
下列关于共同抵押的表述,正确的是
Whatdidthemanwant?
WherewasThorpe’sathletictalentdiscovered?
最新回复
(
0
)