某堆栈的输入序列为1，2，3，4的4个序列中，(43)不可能是它的输出序列。

admin2009-02-15 31

问题某堆栈的输入序列为1，2，3，4的4个序列中，(43)不可能是它的输出序列。

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

答案C

解析栈输入序列为1234，在输出时，当某个数M被输出，若在此数后面有多个小于M的数输出，则这多个数一定是按从大到小的顺序出栈。C中4后面有3个小于4的数，它们一定会按从大到小的顺序出栈，但是后面却先出3再出1，这是不可能的出栈序列，答案选C。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can
网络工程建设中，计算机机房的用电负荷等级和供电要求应满足国家标准《(46)》。
在OSI参考模型中，实现节点到节点的流量控制、分组路由等功能的协议层是(11)。
某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如图5-3所示。以下是路由器R1的部分配置命令列表，请为(54)、(55)空缺处选择合适的命令/参数，实现R1的正确配置。Router(config)#hosmameR1R1(c
配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(
在WindowsNT中，采用两级页表的原因是(16)；当中断和异常发生并被系统捕捉后，系统将执行线程从用户态转换到(17)。
PriortotheavailabilityofenterpriseEDM,locatingadocumentoveraLANcouldbedifficult,andoveraWAN(66)nearlyimpossi
阅读以下有关传统局域网络运行和维护的叙述，填入(n)处。常见的三种拓扑结构是星型、(1)与(2)拓扑结构，而常见的信道访问方式有(3)及(4)。网络配置和运行包括一系列保证局域网络运转的工作，主要有：选择网络操作系统和网络连接协议等；配置网络服务
(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe
以下论述正确的是(6)。

随机试题

Thesuccessofaspeechisoftenattributedtotheskillofthespeaker,withmeritbeinggiventospeakerswhoareconfident,
下列哪一项不是肺癌的早期症状_______。
可能的诊断下列处理方法错误的是
某护士在临床带教老师的指导下，正在进行无菌技术操作。其任务为铺无菌盘及戴无菌手套。铺好的无菌盘有效期不得超过
某工作的最早开始时间是5，最早结束时间9，最迟开始时间7，则该工作的最迟完成时间是()。
下列情况中不属于重大投标偏差的是()
某装饰公司与总包方依法签订分包合同后，将其分包工程的全部劳务转包给一家劳务公司并办理了备案手续；装饰公司转包劳务的行为（）。
甲公司2000年1月1日购入一项专利权，实际支付的买价及相关费用共计48万元，该专利权的摊销年限为5年。2002年4月1日，甲公司将该专利权的所有权对外转让，取得价款20万元。转让适用的营业税税率为5%。假定不考虑无形资产减值准备。转让该专利权形成的净损失
信用中介机构需要保持足够的独立性，对公司披露的信息出具客观公正的评估。下列各项中属于信用中介机构的有()。
《党章》规定，党组织讨论决定问题，必须执行()。

最新回复(0)

某堆栈的输入序列为1，2，3，4的4个序列中，(43)不可能是它的输出序列。

软件设计师上午基础知识考试

软考中级

Multipurpose Internet MaiI Extension (MIME) is a(71)document messaging standard in the Internet enviroment, with MIME, users can

网络工程建设中，计算机机房的用电负荷等级和供电要求应满足国家标准《(46)》。

在OSI参考模型中，实现节点到节点的流量控制、分组路由等功能的协议层是(11)。

某局域网通过两个路由器划分为3个子网，拓扑结构和地址分配如图5-3所示。以下是路由器R1的部分配置命令列表，请为(54)、(55)空缺处选择合适的命令/参数，实现R1的正确配置。Router(config)#hosmameR1R1(c

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

在WindowsNT中，采用两级页表的原因是(16)；当中断和异常发生并被系统捕捉后，系统将执行线程从用户态转换到(17)。

PriortotheavailabilityofenterpriseEDM,locatingadocumentoveraLANcouldbedifficult,andoveraWAN(66)nearlyimpossi

(66)program propagates itself by modifying other programs to include a possibly changed copy of itself and that is executed whe

以下论述正确的是(6)。

Thesuccessofaspeechisoftenattributedtotheskillofthespeaker,withmeritbeinggiventospeakerswhoareconfident,

下列哪一项不是肺癌的早期症状_______。

可能的诊断下列处理方法错误的是

某护士在临床带教老师的指导下，正在进行无菌技术操作。其任务为铺无菌盘及戴无菌手套。铺好的无菌盘有效期不得超过

某工作的最早开始时间是5，最早结束时间9，最迟开始时间7，则该工作的最迟完成时间是()。

下列情况中不属于重大投标偏差的是()

某装饰公司与总包方依法签订分包合同后，将其分包工程的全部劳务转包给一家劳务公司并办理了备案手续；装饰公司转包劳务的行为（）。

信用中介机构需要保持足够的独立性，对公司披露的信息出具客观公正的评估。下列各项中属于信用中介机构的有()。

《党章》规定，党组织讨论决定问题，必须执行()。

Multipurpose　Internet　MaiI　Extension　(MIME)　is　a(71)document　messaging　standard　in　the　Internet　enviroment,　with　MIME,　users　can

(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe