首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的入栈序列A,B,C,则栈的不可能的输出序列是(37)。
一个栈的入栈序列A,B,C,则栈的不可能的输出序列是(37)。
admin
2009-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
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读下列说明,根据网页显示的效果图,回答问题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
)