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

admin2009-02-15 41

问题一个栈的入栈序列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://www.kaotiyun.com/show/cTjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。下图所示为虚拟主机的站点属性设置界面，请填写用户“Dept5”的Web站点配置信息：IP地址：(4)：TCP端口：(5)。
阅读下列说明，根据网页显示的效果图，回答问题1至问题3。【说明】某商务网站用ASP实现了一个在线手机性能评价投票网页，主页文件名为“index.asp”，用IE打开该网页后的效果如图4-9所示。程序中使用的Access数据表结构如表4-1所示
为了保证其他主机能接入Internet，在如图1-4所示的host1eth1网卡“Internet连接共享”应如何选择?若host2的IP地址设为192.168.0.188，其发送到Internet上的IP数据包的源IP地址为(9)。
以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspx设置验证码的作用是(9)。
某公司办公楼共有四层，该公司网络采用了三层交换技术，三层交换机设置于2楼，其他各层设置一台支持VLAN的二层交换机，同时分别与三层交换机相连，该公司通过DDN专线连接Internet。现有13个工作站构成4个局域网，其中第一个局域网位于1楼，由A1、A2、
(73)is　not　a　programming　language.
比较以下各数，最大的一个是(7)，最小的一个是(8)。
LetRandSbetherelationrespectively:RelationR:ABCRelationS:BCD123234678235Thenumberoftuplesthatt
Whichofthefollowingconditionswillmakearelationthatisinfirstnormalformtobeinsecondnormalform?　　Ⅰ.everynon-k

随机试题

Hehasreachedapoint______hedoesn’tworkformoney.
生产经营单位不得对从业人员行使相关的安全生产方面的权利进行打击报复，具体为()。
2016年3月20日，上海的甲公司与北京的乙公司签订了一份买卖合同，约定：甲公司向乙公司购买1000吨化工原料，总价款为200万元；乙公司在合同签订后1个月内交货，甲公司在验货后7日内付款。双方没有明确约定履行地点。合同签订后，甲公司以其办公用房作抵押向丙
对下列历史事件发生背景描述准确的是()。
体育方面的球类、体操、田径属于()。
盛唐山水诗_____，起于武后、中宗朝形成的文人竞作山水别墅诗之风，而上官婉儿写作的别墅诗则有山林开启之功。她对山水诗有特别的钟爱，每逢出游，婉儿总会______。她的山水诗在出游记胜时，描山写水，______自然，并且气魄不凡。依次填入画横线部分最恰当的
根据以下资料，回答下列问题。2017年全国举办马拉松赛事达1102场，其中，中国田径协会举办的A类赛事223场，B类赛事33场。2017年马拉松赛事的参与人次达到了498万人次，2016年、2015年马拉松赛事的参与人次分别
古埃及在科学方面的成就。
用高级程序设计语言编写的程序()。
•Readthearticlebelowaboutproductdifferentiationandthequestionsontheoppositepage.•Foreachquestion13-18,markon

最新回复(0)

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

程序员上午基础知识考试

软考初级

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。下图所示为虚拟主机的站点属性设置界面，请填写用户“Dept5”的Web站点配置信息：IP地址：(4)：TCP端口：(5)。

为了保证其他主机能接入Internet，在如图1-4所示的host1eth1网卡“Internet连接共享”应如何选择?若host2的IP地址设为192.168.0.188，其发送到Internet上的IP数据包的源IP地址为(9)。

以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspx设置验证码的作用是(9)。

(73)is not a programming language.

比较以下各数，最大的一个是(7)，最小的一个是(8)。

LetRandSbetherelationrespectively:RelationR:ABCRelationS:BCD123234678235Thenumberoftuplesthatt

Whichofthefollowingconditionswillmakearelationthatisinfirstnormalformtobeinsecondnormalform? Ⅰ.everynon-k

Hehasreachedapoint______hedoesn’tworkformoney.

生产经营单位不得对从业人员行使相关的安全生产方面的权利进行打击报复，具体为()。

对下列历史事件发生背景描述准确的是()。

体育方面的球类、体操、田径属于()。

根据以下资料，回答下列问题。2017年全国举办马拉松赛事达1102场，其中，中国田径协会举办的A类赛事223场，B类赛事33场。2017年马拉松赛事的参与人次达到了498万人次，2016年、2015年马拉松赛事的参与人次分别

古埃及在科学方面的成就。

用高级程序设计语言编写的程序()。

•Readthearticlebelowaboutproductdifferentiationandthequestionsontheoppositepage.•Foreachquestion13-18,markon

(73)is　not　a　programming　language.

Whichofthefollowingconditionswillmakearelationthatisinfirstnormalformtobeinsecondnormalform?　　Ⅰ.everynon-k