首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的入栈序列A,B,C,则栈的不可能的输出序列是(37)。
一个栈的入栈序列A,B,C,则栈的不可能的输出序列是(37)。
admin
2009-02-15
38
问题
一个栈的入栈序列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
程序员上午基础知识考试
软考初级
相关试题推荐
该公司用一个C类地址块202.119.110.0/24组网,将下表中的(1)~(6)处空缺的主机地址或子网掩码填写在答题纸的相应位置。可以采用(10)方法防止IP地址被盗用。(10)A.IP地址与子网掩码进行绑定B.IP地址与MAC地址进行
为图4-1中(1)处选择合适的名称。A.服务区B.DMZ区C.堡垒区D.安全区以下哪一项属于配置该防火墙的目的?(3)。A.防止未授权的通信进出内部网络B.进行域名解析C.对IP包进
阅读下列HTML文本和说明,在该HTML文本中存在5处错误,请指出错误所在的行号、错误原因以及改正的方法。[说明]这是一个简单的HTML文本,显示作者个人主页的登录界面。[HTML文本](1)<HTML>(2)<B
阅读以下配置信息,将(1)~(3)空缺处的命令填写完整。SW1>enable(进入特权模式)SWi#vlandatabase(设置VLAN配置子模式)SW1(vlan)#vtpserver(设置本交换机为
实现保密通信的SSL协议工作在(1)层和(2)层之间。SSL加密通道的建立过程如下:①首先客户端与服务器建立连接,服务器把它的(3)发送给客户端;②客户端随机生成(4),并用从服务器得到的公钥对它进行加密,通过网络传送给服务器:
某公司办公楼共有四层,该公司网络采用了三层交换技术,三层交换机设置于2楼,其他各层设置一台支持VLAN的二层交换机,同时分别与三层交换机相连,该公司通过DDN专线连接Internet。现有13个工作站构成4个局域网,其中第一个局域网位于1楼,由A1、A2、
某公司办公楼共有四层,该公司网络采用了三层交换技术,三层交换机设置于2楼,其他各层设置一台支持VLAN的二层交换机,同时分别与三层交换机相连,该公司通过DDN专线连接Internet。现有13个工作站构成4个局域网,其中第一个局域网位于1楼,由A1、A2、
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3.1所示。交换机基本配置如下,请解释配置命令。//(3)system—view//(4)[Quidway]sysnameNBW—S
(73)is not a programming language.
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。[说明]设一个环上有编号为0~n-1的n粒颜色不尽相同的珠子(每粒珠子颜色用字母表示,n粒珠子的颜色由输入的字符串表示)。从环上的某两粒珠子间剪开,则环上珠子形成一个序列
随机试题
A.隐痛B.刺痛C.胀痛D.重痛E.掣痛湿邪所致的症状是()。
甲公司和乙公司组成联合体投标竞争丙公司的招标项目并且中标,则由()。
除会计师事务所外,从事代理记账业务的机构必须持有代理记账许可证书。该代理记账许可证书的核发机关是()。
对于注册资本与注册资金的关系,正确的是()
()具有保证劳动法体系全面实施的功能。
县级以上人民政府公安机关,经( )批准,对严重危害社会治安秩序的突发事件,可以根据情况实行现场管制。
一根电缆包括20根缆线,每种相同颜色的缆线有5根。如果在黑暗中,你至少要抓住()根缆线才能保证每种颜色都至少抓到了一根。
()对于编辑相当于()对于工人
Arecentstudy,whichwaspublishedinlastweek’sJournaloftheAmericanMedicalAssociation,offersapictureofhowriskyit
编写可行性报告时,(2)________分析是对项目的价值、投资与预期利益进行科学评价。
最新回复
(
0
)