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

admin2009-02-15 20

问题一个栈的入栈序列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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读下列说明，根据网页显示的效果图，回答问题1至问题3。【说明】某商务网站用ASP实现了一个在线手机性能评价投票网页，主页文件名为“index.asp”，用IE打开该网页后的效果如图4-9所示。程序中使用的Access数据表结构如表4-1所示
对于传统的木马程序，侵入被攻击主机的入侵程序属于(1)。攻击者一旦获取入侵程序的(2)，便与它连接起来。(1)A．客户程序B．服务程序C．代理程序D．系统程序(2)A．用户名和口令B．密钥C．访问权限D．
为图4-1中(1)处选择合适的名称。A．服务区B．DMZ区C．堡垒区D．安全区参照图4-3所示的界面，添加以下配置记录，使得LAN中的主机访问InternetWWW服务时，能够隐藏内部主机的源地址。
阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[HTML文本]＜html＞
阅读以下配置信息，将(1)～(3)空缺处的命令填写完整。SW1＞enable(进入特权模式)SWi#vlandatabase(设置VLAN配置子模式)SW1(vlan)#vtpserver(设置本交换机为
SQL　Server　is　a　RDBMS(Relational　Database　Management　System)made　by　Microsoft.　This　means　that　the　data　is　stored　in　two　dimensi
In　terms　of　M.J.Flynn’S　taxonomy,　the　systolic　array　falls　into(68).
SupposewehavetherelationschemaR(A,B,C,D)withfunctionaldependencies;F{A→B,B→C,C→D,D→A},thenR(A,B,C,D)atleastisin
HowmanyequalvaluablerelationdoessetEprocess?()E={0,1,2}
Whichofthefollowingconditionswillmakearelationthatisinfirstnormalformtobeinsecondnormalform?　　Ⅰ.everynon-k

随机试题

改革的性质是()
沧浪亭记归有光浮图文瑛，居大云庵，环水，即苏子美沧浪亭之地也。亟求余作《沧浪亭记》，日：“昔子美之记，记亭之胜也。请子记吾所以为亭者。”余日：“昔吴越有国时，广陵王镇吴中，治南园于子城之西南。其外戚孙承佑，亦治园于其偏。迨淮海
根据食物链富集原理，DDT在体内浓度最高的是()
面色黄而虚浮多见于
提出"在病名有鼓胀与蛊胀之殊。鼓胀者，中空无物，腹皮绷急，多属于气也。蛊胀者，中实有物，腹形充大，非虫即血也"的医著是()
位于左半心的结构是()。
离心分离法测定沥青含量两次平行试验结果差值小于()，则无须再补充试验。
对于安全防范系统中集成式安全管理系统的设计，下列哪一项不符合规范设计要求?()
私募基金合同发生重大事项发生变更的，私募基金管理人应按照中国基金业协会要求及时向()报告。
我国社会主义民主政治的本质和核心要求是

最新回复(0)

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

程序员上午基础知识考试

软考初级

对于传统的木马程序，侵入被攻击主机的入侵程序属于(1)。攻击者一旦获取入侵程序的(2)，便与它连接起来。(1)A．客户程序B．服务程序C．代理程序D．系统程序(2)A．用户名和口令B．密钥C．访问权限D．

为图4-1中(1)处选择合适的名称。A．服务区B．DMZ区C．堡垒区D．安全区参照图4-3所示的界面，添加以下配置记录，使得LAN中的主机访问InternetWWW服务时，能够隐藏内部主机的源地址。

阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[HTML文本]＜html＞

阅读以下配置信息，将(1)～(3)空缺处的命令填写完整。SW1＞enable(进入特权模式)SWi#vlandatabase(设置VLAN配置子模式)SW1(vlan)#vtpserver(设置本交换机为

SQL Server is a RDBMS(Relational Database Management System)made by Microsoft. This means that the data is stored in two dimensi

In terms of M.J.Flynn’S taxonomy, the systolic array falls into(68).

SupposewehavetherelationschemaR(A,B,C,D)withfunctionaldependencies;F{A→B,B→C,C→D,D→A},thenR(A,B,C,D)atleastisin

HowmanyequalvaluablerelationdoessetEprocess?()E={0,1,2}

Whichofthefollowingconditionswillmakearelationthatisinfirstnormalformtobeinsecondnormalform? Ⅰ.everynon-k

改革的性质是()

根据食物链富集原理，DDT在体内浓度最高的是()

面色黄而虚浮多见于

提出"在病名有鼓胀与蛊胀之殊。鼓胀者，中空无物，腹皮绷急，多属于气也。蛊胀者，中实有物，腹形充大，非虫即血也"的医著是()

位于左半心的结构是()。

离心分离法测定沥青含量两次平行试验结果差值小于()，则无须再补充试验。

对于安全防范系统中集成式安全管理系统的设计，下列哪一项不符合规范设计要求?()

私募基金合同发生重大事项发生变更的，私募基金管理人应按照中国基金业协会要求及时向()报告。

我国社会主义民主政治的本质和核心要求是

SQL　Server　is　a　RDBMS(Relational　Database　Management　System)made　by　Microsoft.　This　means　that　the　data　is　stored　in　two　dimensi

In　terms　of　M.J.Flynn’S　taxonomy,　the　systolic　array　falls　into(68).

Whichofthefollowingconditionswillmakearelationthatisinfirstnormalformtobeinsecondnormalform?　　Ⅰ.everynon-k