首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是 ( )。
若一个栈的输入序列为1,2,3…n,输出序列的第一个元素是i,则第j个输出元素是 ( )。
admin
2012-06-26
65
问题
若一个栈的输入序列为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
学硕统考专业
相关试题推荐
德、意两个法西斯国家领土连成一片是在()事件之后。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这是“三个最先进国家”指的是()。
到1869年为止,人类已发现了多少种化学元素()。
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
随机试题
简述日本中等教育中初中教育的目标。
脑脓肿壁形成晚期是
判断肾小球滤过功能,以下实验室检查最常用的是
5岁男孩,近两年发育明显迟于同龄儿童,近1个月出现咳嗽,低热,经抗感染治疗后无明显好转,PPD试验(++)阳性,应考虑该儿童患有
小儿暑温的主要特征是
下列属于动态分析法的是()。
建筑安装工程中的材料费不包括()。
桥梁工程的基本体系可归结为()几种基本体系。
甲股份有限公司以银行存款回购本公司股票时,应该借记的会计科目是()。
Sophiewilllikeit______.
最新回复
(
0
)