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

admin2019-02-24 43

问题假设栈的容量为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://jikaoti.com/ti/oTGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
对《魏玛宪法》的内容和影响叙述不正确的是()。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
商朝号称青铜时代，下列叙述不符合当时的历史情况的是()
洋务运动期间，军事企业主要采取的方式是()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

随机试题

男性，25岁，低热、咳嗽2个月。X线胸片示右上叶后段2cm×2cm圆形阴影，边缘有长矛刺，密度不均匀，周围有多个卫星灶女性，20岁，高热20天，伴乏力、盗汗、食欲不振及干咳。胸片示双肺弥漫性粟粒样结节，大小密度均匀一致
患者，男，68岁。突起剧烈压榨样胸痛、呕吐伴窒息感2小时入院。查心率110次/分，血压85／60mmHg，心电图示V1～V4导联ST段呈弓背向上抬高，律不齐。本病例最可能的诊断为
以下关于巨幼细胞性贫血的说法，错误的是()。
毒性反应一般是由于__________过大或__________过长或患者对__________过高而引起的机体功能失调或组织病理变化。
下列哪种材料不是绝热材料?
会计电算化已成为一门融电子计算机科学、管理科学、信息科学、会计科学等现代科技为一体的边缘学科。()
按照会计电算化的服务层次和提供信息的深度，可以分为()不同的发展阶段。
根据一般均衡理论，商品的价格取决于()。
新课程的具体目标除了改革考试和评价制度、重建课程管理体系外，还包括()
中国革命的基本问题是()。

最新回复(0)

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

计算机408

学硕统考专业

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

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

洋务运动期间，军事企业主要采取的方式是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

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

男性，25岁，低热、咳嗽2个月。X线胸片示右上叶后段2cm×2cm圆形阴影，边缘有长矛刺，密度不均匀，周围有多个卫星灶女性，20岁，高热20天，伴乏力、盗汗、食欲不振及干咳。胸片示双肺弥漫性粟粒样结节，大小密度均匀一致

患者，男，68岁。突起剧烈压榨样胸痛、呕吐伴窒息感2小时入院。查心率110次/分，血压85／60mmHg，心电图示V1～V4导联ST段呈弓背向上抬高，律不齐。本病例最可能的诊断为

以下关于巨幼细胞性贫血的说法，错误的是()。

毒性反应一般是由于__________过大或__________过长或患者对__________过高而引起的机体功能失调或组织病理变化。

下列哪种材料不是绝热材料?

会计电算化已成为一门融电子计算机科学、管理科学、信息科学、会计科学等现代科技为一体的边缘学科。()

按照会计电算化的服务层次和提供信息的深度，可以分为()不同的发展阶段。

根据一般均衡理论，商品的价格取决于()。

新课程的具体目标除了改革考试和评价制度、重建课程管理体系外，还包括()

中国革命的基本问题是()。

毒性反应一般是由于过大或过长或患者对__过高而引起的机体功能失调或组织病理变化。