若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是 ( )。

admin2012-06-26 49

问题若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是 ( )。

选项 A、i—j一1
B、i—j
C、j—i+1
D、不确定

答案D

解析一串数据依次通过一个栈，并不能保证出栈数据的次序总是倒置，可以产生多种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定，只有当所有数据“全部进栈后再全部出栈”才能使数据倒置。事实上，存在一种操作序列——“进栈、出栈、进栈、出栈……”——可以使数据通过栈后仍然保持次序不变。
题目中输出序列的第一个元素是i，则第j个输出元素是不确定的。

转载请注明原文地址:https://jikaoti.com/ti/8lajFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是 ( )。

计算机408

学硕统考专业

德、意两个法西斯国家领土连成一片是在()事件之后。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

1945年，在美国国务院举行了布雷顿森林协定签字仪式，宣告了()和()的正式成立。这是两个在业务上保持密切联系的姊妹机构，总部均设在华盛顿。

科学技术革命包括三个既有联系又有区别的过程，下列不属于三个过程的是()。

评述抗战的三个阶段。

简述第二次世界大战后美苏争霸三个阶段的特点以及主要表现。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

简述破产清算会计的一般核算程序。

A、市(地)级药品监督管理机构B、国务院工商行政管理部门C、省级人民政府药品监督管理部门D、省级人民政府工商行政管理部门E、国务院药品监督管理部门组织制定和公布直接接触药品的包装材料和容器的药用要求与标准

下列关于海湾简化的要求，说法正确的是()。

商品归类总规则，规则三仅适用于下列哪些情况()。

中国人民银行履行的职责包括()。

教师、学生合法权益集中体现是()。

下面的文学形象中不属于吝啬鬼典型的是：

下列符合商业银行业务经营的特点是()。

现在，一般观念认为管理信息系统(MIS)是由数据驱动的，而决策支持系统(DSS)则是由______驱动的。