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

admin2012-06-26 109

问题若一个栈的输入序列为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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这是“三个最先进国家”指的是()。

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

邓小平在同江泽民等谈话时提出的中国社会主义农业改革和发展的“两个飞跃”是()。

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

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

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

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

March26，2016Mr．SamuelBrownTruestarCorporationFinanceDepartmentManagerRe：Account　　#2958ADearMr．Br

Haveyoueverbeentemptedtocutacornerortotaketheeasiestroute,thoughyouknowitmaynotnecessarilybethebestone?

A、贝壳B、果肉C、果实D、种仁E、根茎山茱萸的来源是

下列计量单位中,书写正确的是_______。

阅读材料，根据要求完成教学设计。材料：图8所示为高中物理某教科书“电容器和电容”一节介绍的可变电容器的符号和实物图。任务：设计一个教学片段，向学生介绍可变电容器的工作原理。

世界市场又称为国际市场，它主要是指()。

已知，则X=_________．

下列等式中有一个是微分方程，它是[]．

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

计算机408

学硕统考专业

列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这是“三个最先进国家”指的是()。

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

邓小平在同江泽民等谈话时提出的中国社会主义农业改革和发展的“两个飞跃”是()。

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

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

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

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

March26，2016Mr．SamuelBrownTruestarCorporationFinanceDepartmentManagerRe：Account #2958ADearMr．Br

Haveyoueverbeentemptedtocutacornerortotaketheeasiestroute,thoughyouknowitmaynotnecessarilybethebestone?

A、贝壳B、果肉C、果实D、种仁E、根茎山茱萸的来源是

下列计量单位中,书写正确的是_______。

阅读材料，根据要求完成教学设计。材料：图8所示为高中物理某教科书“电容器和电容”一节介绍的可变电容器的符号和实物图。任务：设计一个教学片段，向学生介绍可变电容器的工作原理。

世界市场又称为国际市场，它主要是指()。

已知，则X=_________．

下列等式中有一个是微分方程，它是[]．

March26，2016Mr．SamuelBrownTruestarCorporationFinanceDepartmentManagerRe：Account　　#2958ADearMr．Br