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

admin2009-02-15 42

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读下列说明，根据网页显示的效果图，回答问题1至问题3。【说明】某商务网站用ASP实现了一个在线手机性能评价投票网页，主页文件名为“index.asp”，用IE打开该网页后的效果如图4-9所示。程序中使用的Access数据表结构如表4-1所示
阅读以下说明，回答问题1至问题4。【说明】在SNMP服务安装完成后，WindowsServer2003的服务如图4-3所示。在图4-4所示的配置界面中单击“接受团体名称”中的“添加”按钮；在如图4-5所示的界面中设置“团体名称”项；在
何谓VLAN?VLAN有哪几种划分方法?
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3．1所示。阅读USG3000的配置信息，回答问题。system—view[USG3000]firewallmodetransparent[
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某网络拓扑结构如图1．1所示，路由器R1的路由信息如下所示：C202．118．1．0／24isdirectlyconnectedFastEtherne
Very　long，complex　expressions　in　program　are　difficult　to　write　correctly　and　difficultto(68).
串是一种特殊的线性表，其特殊性体现在(36)。
比较以下各数，最大的一个是(7)，最小的一个是(8)。
SupposewehavetherelationschemaR(A,B,C,D)withfunctionaldependencies;F{A→B,B→C,C→D,D→A},thenR(A,B,C,D)atleastisin
WhatoperationonrelationsRandSproducestherelationshownbelow?(){tuple|tuple∈R∧tuple∈S}

随机试题

简述掌握领导权力概念需注意的方面。
社会主义道德建设的原则是【】
青蒿的功效为
下列哪些人不宜自己选用咳喘类非处方药
张某将一车出租给李某，李某经过张某允许后，又将该汽车租给其朋友林某，林某在一次行车中发生车祸，车被报废，则张某应向谁主张赔偿损失?()
直线趋势法y=a+bX中的常数a、b，是由()决定的。[2009年考题]
商品房预售款、在建工程抵押贷款都只能用于工程建设，不得挪作他用。()
下列关于安全设施管理的要求，说法正确的是()。
下列属于托收承付结算凭证必须记载的事项有()。
Healways______sometimeplayingwithhischildren,evenwhenheisverytired.

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题4。【说明】在SNMP服务安装完成后，WindowsServer2003的服务如图4-3所示。在图4-4所示的配置界面中单击“接受团体名称”中的“添加”按钮；在如图4-5所示的界面中设置“团体名称”项；在

何谓VLAN?VLAN有哪几种划分方法?

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3．1所示。阅读USG3000的配置信息，回答问题。system—view[USG3000]firewallmodetransparent[

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某网络拓扑结构如图1．1所示，路由器R1的路由信息如下所示：C202．118．1．0／24isdirectlyconnectedFastEtherne

Very long，complex expressions in program are difficult to write correctly and difficultto(68).

串是一种特殊的线性表，其特殊性体现在(36)。

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

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

WhatoperationonrelationsRandSproducestherelationshownbelow?(){tuple|tuple∈R∧tuple∈S}

简述掌握领导权力概念需注意的方面。

社会主义道德建设的原则是【】

青蒿的功效为

下列哪些人不宜自己选用咳喘类非处方药

张某将一车出租给李某，李某经过张某允许后，又将该汽车租给其朋友林某，林某在一次行车中发生车祸，车被报废，则张某应向谁主张赔偿损失?()

直线趋势法y=a+bX中的常数a、b，是由()决定的。[2009年考题]

商品房预售款、在建工程抵押贷款都只能用于工程建设，不得挪作他用。()

下列关于安全设施管理的要求，说法正确的是()。

下列属于托收承付结算凭证必须记载的事项有()。

Healways______sometimeplayingwithhischildren,evenwhenheisverytired.

Very　long，complex　expressions　in　program　are　difficult　to　write　correctly　and　difficultto(68).