假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为( )。

admin2019-02-24 84

问题假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为( )。

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

答案A

解析考查出入栈序列和栈深的关系。由于栈的容量只有3，故第一个出栈元素不可能是5或4，先排除C和D。接下来分析B，1入栈后出栈，然后2、3、4、5依次入栈，5出栈，才能得到序列B，但实现这种出栈序列，栈的容量至少为4，故仅有A满足。

转载请注明原文地址:https://kaotiyun.com/show/0oCi777K

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

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
德里苏丹国前三位苏丹均为奴隶，同时皆属于()。
文艺复兴运动兴起的时间是()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
编写判定给定的二叉树是否是二叉排序树的函数。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。
在磁盘上，最容易导致存储碎片发生的物理文件结构是()。

随机试题

婴幼儿前囟门的闭合时间是()。
女，1岁。间断发热，伴痉挛性咳嗽半月余，夜间多汗，偶有腹痛，出生后未接种卡介苗。体检：体温38℃，营养差，呼吸快，结膜充血有疱疹，颈淋巴结肿大，双下肢有数个结节性红斑，胸部X线片示“哑铃状”阴影。此时该患儿最应做的检查是
A．炒炭B．土炒C．醋制D．酒制E．姜制增强大黄止血功效的炮制方法是
32岁妇女，婚后4年未孕，近2年出现经期腹痛。查体：子宫后倾，欠活动，右侧触及8cm×7cm×6cm的肿物，囊韧，轻触痛，与子宫关系密切。
患者，男性，32岁。因土墙倒塌压伤右腰、腹与右下肢16h后入院。经抗休克等治疗后，血压140／90mmHg，脉搏96次／min，心、肺(一)，右腰及右下腹有淤血斑，腹软，肾区无包块。尿检无肉眼血尿，蛋白(+++)，有红细胞及管型，导尿后发现尿色较深，平均尿
材料①：2012年2月，甲公司与其全资子公司乙公司签订了《协议一》，约定甲公司将其建设用地使用权用于抵偿其欠乙公司的2000万元债务，并约定了仲裁条款。但甲公司未依约将该用地使用权过户到乙公司名下，而是将之抵押给不知情的银行以获贷款，办理了抵押登记。
行政机关实施行政管理，应当遵守公平、公开的原则，平等对待行政管理相对人，正确行使自由裁量权，这个体现了依法行政的()。
下列支出项目中，体现财政支出的经济服务功能的有()。
旅行社分社的名称中应当包含设立社名称、分社所在地地名和“分社”或者“分公司”字样。()
脑袋圆圆，眼睛眨眨，脸颊胖胖，四肢肉肉，再加上举止笨笨，如果婴儿有了这些特征，相信任何看到他的人都会不由自主地产生怜爱之情。放眼自然界，人类对后代的抚养最为艰难，在子女的成长过程中，父母需要二十几年如一日的爱与精力付出，才能使其自立于社会。婴儿长得那么可爱

最新回复(0)

假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为( )。

计算机408

学硕统考专业

德里苏丹国前三位苏丹均为奴隶，同时皆属于()。

文艺复兴运动兴起的时间是()。

对《魏玛宪法》的内容和影响叙述不正确的是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

编写判定给定的二叉树是否是二叉排序树的函数。

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

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。

在磁盘上，最容易导致存储碎片发生的物理文件结构是()。

婴幼儿前囟门的闭合时间是()。

A．炒炭B．土炒C．醋制D．酒制E．姜制增强大黄止血功效的炮制方法是

32岁妇女，婚后4年未孕，近2年出现经期腹痛。查体：子宫后倾，欠活动，右侧触及8cm×7cm×6cm的肿物，囊韧，轻触痛，与子宫关系密切。

行政机关实施行政管理，应当遵守公平、公开的原则，平等对待行政管理相对人，正确行使自由裁量权，这个体现了依法行政的()。

下列支出项目中，体现财政支出的经济服务功能的有()。

旅行社分社的名称中应当包含设立社名称、分社所在地地名和“分社”或者“分公司”字样。()