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

admin2019-02-24 46

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

学硕统考专业

相关试题推荐

在巴黎和会上，法国要求严厉制裁德国的目的是()。
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
在网络中计算机接收的信号是()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
一个以太网卡经历4次连续冲突后，如果带宽是10M，那么其最大等待时间是()。

随机试题

我国20世纪80年代末进行无体裁写作的实验的文学流派是()
CT扫描的主要优点是
临床上最常见的脱位是
5-羟基香豆素Gibbs反应的反应现象是5-羟基香豆素异羟肟酸铁反应的反应现象是
图4－21所示三铰支架上作用两个转向相反、大小相等且不为零的力偶m1和m2，支架自重不计。则支座B的约束力为()。
公司犯下下列哪些罪时，实行双罚，即单位处罚金，同时要求直接负责的主管人员或其他责任人员承担刑事责任(　)。
在一次对全省小煤矿的安全检查后，甲、乙、丙三个安检人员各自都做出断言。甲说：“有小煤矿存在安全隐患。”乙说：“有小煤矿不存在安全隐患。”丙说：“大运和宏通两个小煤矿不存在安全隐患。”如果上述三个结论只有一个正确，则以
在危险到来的那一瞬间，他表现得非常冷静。
E-mailFrom:MeganCampbellTo:MartaApterMarta:I’msorryIdidn’trespondtoyoure-mailearlier.Ih
Theeffectofthebabyboomontheschoolshelpedtomakepossibleashiftinthinkingabouttheroleofpubliceducationinthe

最新回复(0)

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

计算机408

学硕统考专业

在巴黎和会上，法国要求严厉制裁德国的目的是()。

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特，一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

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

在网络中计算机接收的信号是()。

一个以太网卡经历4次连续冲突后，如果带宽是10M，那么其最大等待时间是()。

我国20世纪80年代末进行无体裁写作的实验的文学流派是()

CT扫描的主要优点是

临床上最常见的脱位是

5-羟基香豆素Gibbs反应的反应现象是5-羟基香豆素异羟肟酸铁反应的反应现象是

图4－21所示三铰支架上作用两个转向相反、大小相等且不为零的力偶m1和m2，支架自重不计。则支座B的约束力为()。

公司犯下下列哪些罪时，实行双罚，即单位处罚金，同时要求直接负责的主管人员或其他责任人员承担刑事责任( )。

在危险到来的那一瞬间，他表现得非常冷静。

E-mailFrom:MeganCampbellTo:MartaApterMarta:I’msorryIdidn’trespondtoyoure-mailearlier.Ih

Theeffectofthebabyboomontheschoolshelpedtomakepossibleashiftinthinkingabouttheroleofpubliceducationinthe

公司犯下下列哪些罪时，实行双罚，即单位处罚金，同时要求直接负责的主管人员或其他责任人员承担刑事责任(　)。