若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

admin2009-04-15 34

问题若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

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

答案4

解析栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1、2，由于l先于2进栈，所以它不可能在2之前出栈，故选项C这种出栈序列是不可能的。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

文件IN．DAT中存有1000—4999的四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是；求出满足千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等
在Cisco路由器上进行SNMP设置时，如果指定当一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。
下列入侵检测系统结构中，能够避免单点故障的是()。
下列选项中，不属于DNS服务器资源记录的是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓
将Catalyst6500交换机的设备管理地址设置为203．29．166．9/24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图(a)所示，当R1收到R2发送的如图(b)的[V,D]报文后，R1更新的4个路由表项中距离值从上到下依次为0,4,4,3那么，不可能的取值序列为（）。
在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX-PC：0LISTENINGTCP0．0．0．0：445JSZX-PC：0L
若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______。

随机试题

下列有关贫血的说法，哪项是错误的
女，28岁，分娩后半年，现哺乳，已正常行经，要求避孕。妇检盆腔正常，宜采用较好的避孕方式是
某女性，32岁，近3年一直出现间断上腹痛，表现为两餐之间出现上腹痛，餐后多可缓解。该患者Hp阳性，根除Hp的一线治疗方案是()。
流行性脑脊髓膜炎的传播途径是
1977年出生的姜帆已过而立之年，2007年“十一”国庆节，他终于和谈了多年马拉松恋爱的女友晓芸举行了婚礼。同时，随着收入的提高，每月在支付基本生活开销和还房贷之余，姜帆感觉手头的资金有些宽裕，想作一个理财计划，经过初步沟通面谈后，你获得了以下家庭、职业与
在我国,曾成立审计委员会并颁布《审计条例》的红色政权是()。
在不增发新股的情况下，企业去年的股东权益增长率为8%，本年的经营效率和财务政策与去年相同，以下说法中，正确的有()。
【2013年德州市市直真题】“要尽可能多地要求一个人，也要尽可能多地尊重一个人”所体现的德育原则是()。
近代西方自然科学体系形成的背景。
Formanypeopletoday,readingisnolongerrelaxatioaTo【C1】______theirworktheymustreadletters,reports,newspapers...In

最新回复(0)

若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

二级VF

NCRE全国计算机二级

文件IN．DAT中存有1000—4999的四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是；求出满足千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等

在Cisco路由器上进行SNMP设置时，如果指定当一个接口断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。

下列入侵检测系统结构中，能够避免单点故障的是()。

下列选项中，不属于DNS服务器资源记录的是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9/24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图(a)所示，当R1收到R2发送的如图(b)的[V,D]报文后，R1更新的4个路由表项中距离值从上到下依次为0,4,4,3那么，不可能的取值序列为（）。

在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX-PC：0LISTENINGTCP0．0．0．0：445JSZX-PC：0L

若对一棵二叉树进行中序遍历得到的结果是(B，D，A，G，H，E，C，F)，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______。

下列有关贫血的说法，哪项是错误的

女，28岁，分娩后半年，现哺乳，已正常行经，要求避孕。妇检盆腔正常，宜采用较好的避孕方式是

某女性，32岁，近3年一直出现间断上腹痛，表现为两餐之间出现上腹痛，餐后多可缓解。该患者Hp阳性，根除Hp的一线治疗方案是()。

流行性脑脊髓膜炎的传播途径是

在我国,曾成立审计委员会并颁布《审计条例》的红色政权是()。

在不增发新股的情况下，企业去年的股东权益增长率为8%，本年的经营效率和财务政策与去年相同，以下说法中，正确的有()。

【2013年德州市市直真题】“要尽可能多地要求一个人，也要尽可能多地尊重一个人”所体现的德育原则是()。

近代西方自然科学体系形成的背景。

Formanypeopletoday,readingisnolongerrelaxatioaTo【C1】______theirworktheymustreadletters,reports,newspapers...In