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

admin2019-02-24 65

问题假设栈的容量为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

学硕统考专业

相关试题推荐

简述美、苏争霸的三个阶段及特点。
美国首次提出争夺世界霸权的纲领性文件是()。
明代初年，废中书省，“六部”直接向皇帝负责，分割了宰相的权力，同时与“六部”合称为“七卿”，与六部地位不相上下的是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
1946年初，“美国计划将中共以一种类似西欧共产党所占的地位，纳入一个实际政体的政治和军事范围之内，敌对的两党共同参加一个以蒋介石为首的经过改组的联合政府”。材料反映出美国的意图是()
中国第一个资产阶级革命团体兴中会建立的时间是()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现

随机试题

患者女性，25岁，心悸，气促，反复咯血10年。体检：梨形心影，心尖区有舒张期隆隆样杂音，肺动脉瓣第二音亢进，心尖区第一心音亢进，有开瓣音，宜采用
A、低胆固醇、高维生素、低盐、少饮酒B、低动物脂肪、低胆固醇、少糖少盐、适量蛋白C、低盐、低脂肪、高蛋白、高糖D、低糖、低脂肪、低蛋白、高维生素E、高糖、高脂肪、高维生素、适量蛋白质高血压病人的饮食应是（）
患儿女，5岁，低热，盗汗1月，近10d来，烦躁，脑脊液检查：微混，白细胞300×106/L，N:65%.，L:35%.，蛋白120mg/dl，糖30mg/dl，氯化物620mg/dl，何者可能性大
A．胆B．三焦C．大肠D．小肠E．膀胱
在图示结构中，己知AB=AC=2r，物重Fp，其余质量不计，则支座A的约束力为()。
采用工料单价法编制施工图预算时，下列做法正确的是()。【2013年真题】
对估计非公开上市公司的价值或上市公司某一子公司的价值十分有用的资产重组评估方法是()。
下列各项中，符合营业税计税依据规定的是()。
学校小商店的店主丢失了商品，怀疑是刚刚买东西的小北偷走的，对其进行了搜身，店主的这种行为()。
______thedesertislikeasea,______isthecamellikeaship.

最新回复(0)

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

计算机408

学硕统考专业

简述美、苏争霸的三个阶段及特点。

美国首次提出争夺世界霸权的纲领性文件是()。

明代初年，废中书省，“六部”直接向皇帝负责，分割了宰相的权力，同时与“六部”合称为“七卿”，与六部地位不相上下的是()。

试析第三次科学技术革命对人类社会和历史进程的影响。

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

1946年初，“美国计划将中共以一种类似西欧共产党所占的地位，纳入一个实际政体的政治和军事范围之内，敌对的两党共同参加一个以蒋介石为首的经过改组的联合政府”。材料反映出美国的意图是()

中国第一个资产阶级革命团体兴中会建立的时间是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

患者女性，25岁，心悸，气促，反复咯血10年。体检：梨形心影，心尖区有舒张期隆隆样杂音，肺动脉瓣第二音亢进，心尖区第一心音亢进，有开瓣音，宜采用

A、低胆固醇、高维生素、低盐、少饮酒B、低动物脂肪、低胆固醇、少糖少盐、适量蛋白C、低盐、低脂肪、高蛋白、高糖D、低糖、低脂肪、低蛋白、高维生素E、高糖、高脂肪、高维生素、适量蛋白质高血压病人的饮食应是（）

患儿女，5岁，低热，盗汗1月，近10d来，烦躁，脑脊液检查：微混，白细胞300×106/L，N:65%.，L:35%.，蛋白120mg/dl，糖30mg/dl，氯化物620mg/dl，何者可能性大

A．胆B．三焦C．大肠D．小肠E．膀胱

在图示结构中，己知AB=AC=2r，物重Fp，其余质量不计，则支座A的约束力为()。

采用工料单价法编制施工图预算时，下列做法正确的是()。【2013年真题】

对估计非公开上市公司的价值或上市公司某一子公司的价值十分有用的资产重组评估方法是()。

下列各项中，符合营业税计税依据规定的是()。

学校小商店的店主丢失了商品，怀疑是刚刚买东西的小北偷走的，对其进行了搜身，店主的这种行为()。

______thedesertislikeasea,______isthecamellikeaship.

thedesertislikeasea,isthecamellikeaship.