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

admin2012-06-26 75

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

学硕统考专业

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

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

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

简述鸦片战争的三个阶段。

评述抗战的三个阶段。

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

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

东汉末年，朝鲜半岛北部先后兴起()、百济、新罗三个国家。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

A、祛暑利湿，补气生津B、祛暑除湿，和胃消食C、祛暑解表，清热生津D、解表化湿，理气和中E、清热解毒，利湿化浊六合定中丸的功效()。

第二类精神药品处方印刷用纸为

抢救青霉素过敏性休克的首选药物是

EVA、PE类聚合物改性沥青混合料的废弃温度为()。

我国对资本主义工商业进行社会主义改造的政策是和平赎买。()

小刚在一次演讲比赛中有五名裁判给他打分，除去最低分外，他的平均成绩是96分；加上最低分，它的平均成绩下降了3分。问其中打的最低分是多少?()

设f(x)连续，其中V＝{(x，y，z)｜x2＋y2≤t2，0≤z≤h}(t＞0)，求其中，[x]表示不超过x的最大整数．

WhatcanbecitedtoshowMr.Eliasson’sunderstandingoftotal-immersionart?