一个栈的入栈序列是1，2，3，4，5，则该栈不可能输出的序列是( )。

admin2019-08-10 33

问题一个栈的入栈序列是1，2，3，4，5，则该栈不可能输出的序列是( )。

选项 A、5，4，3，2，1
B、4，5，3，2，1
C、4，3，5，1，2
D、1，2，3，4，5

答案C

解析此类问题解答的基本原理是：一串数据依次通过一个栈，并不能保证出栈数据的次序总是倒置，可以产生多种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定，只有当所有数据“全部进栈后再全部出栈”才能使数据倒置。事实上，存在一种操作序列——“进栈、出栈、进栈、出栈……”可以使数据通过栈后仍然保持次序不变。将一组数据入栈后，判断题目备选项中的不可能的出栈顺序。上述这类题目有一个解题技巧：在输出序列中任意元素后面不能出现比该元素小并且是升序(指的是元素的序号)的两个元素。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

一个栈的入栈序列是1，2，3，4，5，则该栈不可能输出的序列是( )。

计算机408

学硕统考专业

黄花岗起义

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

操作数地址存放在寄存器的寻址方式叫()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是____。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

关于沙眼衣原体感染下列哪项说法是错误的：

男性，42岁。4年来经常腹胀，下肢水肿。查体：前胸有蜘蛛痣，有腹水，肝未触及，脾大。应首先考虑的是

仅生产一种产品的生产车间，为生产该产品而发生的各项间接费用均可以直接计入产品成本。()

房产保险人与投保人之间签订的正式的保险合同，最完整的保险合同形式，是()。

区分心理正常与异常的医学标准把心理问题视为()。

以“如何因材施教”为题，写一篇文章。要求：观点明确，分析具体，条理清晰，语言流畅。不少于800字。

根据下列资料，回答下列问题。2014年7月份，全国共销售彩票372．09亿元，比上年同期(简称“同比”)增加128．43亿元，增长52．7％，其中，福利彩票机构销售174．31亿元，同比增加33．19亿元，增长23．5％；体育彩票机构销售197．

目前，以经济和科技领衔的全球化浪潮正迅猛地______整个地球村。填入画横线部分最恰当的一项是：

Thereisabigdifferencebetweentownlifeand【D1】__________inEngland.Inthecountry,everybodyknowseverybodyelse.Theyknow