一个栈的入栈序列A，B，C，则栈的不可能的输出序列是(37)。

admin2009-02-15 43

问题一个栈的入栈序列A，B，C，则栈的不可能的输出序列是(37)。

选项 A、ABC
B、ACB
C、BAC
D、CAB

答案D

解析如果栈的输入序列由A，B，C所组成，利用栈的“后进先出”的特点，可能发生的情形有：
A进A出B进B出C进C出产生输出序列 ABC
A进A出D进C进C出B出产生输出序列 ACB
A进B进B出A出C进C出产生输出序列 BAC
A进B进B出C进C出A出产生输出序列 BCA
A进B进C进C出B出A出产生输出序列 CBA而不可能产生的输出序列是CAB。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

通常，FTP服务器默认的“TCP端口”是(1)，本题中FTP服务器采用主动模式传输数据，若按照上图“TCP端口”配置为600，则其数据端口为(2)。(1)A．21B．23C．25D．80(2)A．600B
将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。(1)A．rarB．tarC．unzipD．Rpm打开/etc/sysconfig/network文件，内容如下：NETWORKING=(2)
客户小郭要求将其计算机通过宽带同轴电缆接入Internet，则小郭的计算机通常需要添加哪些外部网络设备?该电子商务公司总部网有Web服务器、存储商业机密的数据库服务器、邮件服务器、存储资源代码的PC、存储私人信息的PC、电子商务系统、应用网关等，哪些设
Integration(73)is　the　process　of　verifying　that　the　components　of　a　system　work　together　as　described　in　the　program　design　and　
A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.
(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i
下列各数中最大的是(5)。
A(71)isadatatypewhosemajorattributesaredeterminedbytherulesgoverningtheinsertionanddeletionofitselements.Th
A(72)isadatacommunicationsystemthatallowsanumberofindependentdevicestocommunicationsdirectlywitheachotherina

随机试题

A．射干麻黄汤B．定喘汤C．六君子汤D．玉屏风散E．肾气丸哮喘5～6年，近日复发，症见气粗息涌，咳呛阵作，喉中哮鸣，胸高肋胀，烦闷不安，汗出，口渴喜饮，面赤口苦，咳痰色黄或色白，黏浊稠厚，咳吐不利，舌质红，苔黄腻，脉滑数。其治疗宜首选
背景某工程合同工期为17个月，承包商编制的双代号网络计划如图所示。问题由于工作合同工期为17个月，承包商编制的初始双代号网络计划如图所示，由于工作A、I、J均为钢结构安装工程，必须使用同一台300t吊机，则该施工计划应如何调整?
(三)广泰公司2008年1-12月共预缴企业所得税680万元。根据所得税汇算清缴结果，有关资料如下：主营业务收入8500万元，主营业务成本4300万元，营业费用760万元，管理费用645万元，其他业务收入35万元，其他业务支出23万元，营业外收入115万
为便于搬运，鲜活易腐货物每件重量以不超过()千克为宜。
当选国家主席、副主席需要具备的条件是()。
假设企业要开一家分店，租赁期为10年。该地区将来很有可能发展成为旅游景点，租赁协议中有一项条款是，允许你在5年后解除协议而不发生任何成本。包括店铺的租赁费用在内，新店每年的运营成本将为1000万元。预计若该地区不能成为旅游景点的每年永续产生的收入为4000
对于出生国籍，我国采取()。
defenseexpenditure
求下列积分：
希望工程(ProjectHope)是于1989年发起的一项公益事业，以救助贫困地区失学少年儿童(youngdropouts)为目的。帮助建设希望小学与资助贫困学生是希望工程的两大主要任务。中国仍然是一个发展中国家，贫困地区缺乏教育经费的问题依旧严峻。超

最新回复(0)

一个栈的入栈序列A，B，C，则栈的不可能的输出序列是(37)。

程序员上午基础知识考试

软考初级

通常，FTP服务器默认的“TCP端口”是(1)，本题中FTP服务器采用主动模式传输数据，若按照上图“TCP端口”配置为600，则其数据端口为(2)。(1)A．21B．23C．25D．80(2)A．600B

将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。(1)A．rarB．tarC．unzipD．Rpm打开/etc/sysconfig/network文件，内容如下：NETWORKING=(2)

Integration(73)is the process of verifying that the components of a system work together as described in the program design and

A firewall is a(72)system designed to(73)an organization’s network aga-inst threats.

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

下列各数中最大的是(5)。

A(71)isadatatypewhosemajorattributesaredeterminedbytherulesgoverningtheinsertionanddeletionofitselements.Th

A(72)isadatacommunicationsystemthatallowsanumberofindependentdevicestocommunicationsdirectlywitheachotherina

为便于搬运，鲜活易腐货物每件重量以不超过()千克为宜。

当选国家主席、副主席需要具备的条件是()。

对于出生国籍，我国采取()。

defenseexpenditure

求下列积分：

Integration(73)is　the　process　of　verifying　that　the　components　of　a　system　work　together　as　described　in　the　program　design　and　

A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i