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

admin2012-06-26 97

问题若一个栈的输入序列为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

学硕统考专业

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

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

评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)

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

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

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

心脾两虚失眠的特点是（）

某女，22岁，身体偏寒，喜静，少动，其体质类型应辩为()。

国家、行业标准规定的施工隧道内硫化氢气体浓度的测定方法是亚甲基蓝比色法。()

关于住宅小区安防监控中心的设置，下列说法错误的是：

下列选项中属于国务院职能范围的是()。

态度的核心成分是()。

OnAugust26,1999,NewYorkCityexperiencedaterriblerainstorm.Theraincausedthestreetsto【C1】______andthesubwaysyste

甲、乙二人签订一份房屋买卖合同，合同约定：如果甲之子在一年内出国，则甲将房屋卖给乙，这一民事法律行为()。

Choosethecorrectletter,A,BorC.MuseumofAnthropology

AnumberofyearsagoIsatdownonastonebenchoutsidetheTeatroAvenidainMaputo,Mozambique,whenIworkedasan【M1】_____