首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的入栈序列A,B,C,则栈的不可能的输出序列是(37)。
一个栈的入栈序列A,B,C,则栈的不可能的输出序列是(37)。
admin
2009-02-15
37
问题
一个栈的入栈序列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
程序员上午基础知识考试
软考初级
相关试题推荐
从网络连接的角度来看,代理服务器承担了何种网络设备的功能?为了实现内部计算机客户端通过代理服务器访问Internet,还需对客户端n浏览器的有关参数进行配置。打开IE浏览器的“Internet属性”窗口,选择“连接”选项卡,进入“局域网设置”窗口,如图
为图4-1中(1)处选择合适的名称。A.服务区B.DMZ区C.堡垒区D.安全区参照图4-3所示的界面,添加以下配置记录,使得LAN中的主机访问InternetWWW服务时,能够隐藏内部主机的源地址。
先阅读以下说明,然后回答问题1至问题3。[说明]Sniffer是一个著名的监视工具,可以利用Sniffer的强大功能和特征,解决网络问题,图14-1是通过Sniffer解码的ARP请求和应苔报文的结构。
从表6-8中选择合适的设备,将图6-4中(1)~(4)空缺处设备名称填写完整(每个设备限选一次)。如果要对整个校园的无线连接方式进行计费,计费软件应基于IP计费还是基于用户账号计费?简要解释原因。
请填写图1-3中PC1的相应参数。IP地址:(1):子网掩码:(2);默认网关:(3);以太网接口的MAC地址:(4)。在图1-2中若要删除某条ARP记录,可以采用(7)命令。
某公司办公楼共有四层,该公司网络采用了三层交换技术,三层交换机设置于2楼,其他各层设置一台支持VLAN的二层交换机,同时分别与三层交换机相连,该公司通过DDN专线连接Internet。现有13个工作站构成4个局域网,其中第一个局域网位于1楼,由A1、A2、
某计算机中采用48×48数字化点阵字模表示一个汉字,字模中的每一个点在存储器中用一个二进制位存储。那么,现有1024个汉字需要在计算机中存储,则要求的存储空间应为(5)K字节。
若信息为32位的二进制编码,至少需要加(3)位的校验位才能构成海明码。
多路复用(Multiplexing,也称多路复接)是通信中常用的技术,在不同的应用场合中可以采用不同的多路复用方式,如:(17):光缆就是采用这种方式;(18):GSM通信中采用此方式;(19):用此方式60路话音可复用一个超群(Supergroup
SupposewehavetherelationschemaR(A,B,C,D)withfunctionaldependencies;F{A→B,B→C,C→D,D→A},thenR(A,B,C,D)atleastisin
随机试题
材料一察尔汗盐湖位于柴达木盆地南部,是我国最大的盐湖,有格尔木河等多条内陆河注入。盐湖上形成坚硬的盐盖,蕴藏着丰富的氯化钠、氯化钾、氯化镁等无机盐。该地区建成了国内最大的钾肥生产基地。目前,在生产钾肥的过程中,需先将钠、镁等过滤掉。青海省政府对柴达木盆
针对某一目前还不明确的事物,根据其过去、现在的已知情况,估计和推断未来可能出现的趋势,是下列哪一项的定义()
联系实际论述有效领导者的共同特性。
A.神经调节B.体液调节C.两者均有D.两者均无进食引起的胆汁分泌属于
乳糖操纵子的作用方式是
A.金刚烷胺 B.利巴韦林 C.齐多夫定 D.奥司他韦 E.阿昔洛韦治疗A型流感的药物是
建设工程监理工作应有明确的依据,除《建设工程质量管理条例》中提及的监理依据外,还包括( )。
证券公司从事资产管理业务,应当符合的条件有( )。
现有一个大型咨询公司的数据库应用系统,每个部门都要生成大量的全局报表并执行少量的更新操作。随着数据量的增加,系统出现了性能瓶颈。鉴于各个部门地理上是分散的,公司希望采用分布式数据库技术解决该问题。下列数据分配方式中最适合该应用的是()。
以下合法的VB变量名是()。
最新回复
(
0
)