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

admin2009-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

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

程序员上午基础知识考试

软考初级

相关试题推荐

从网络连接的角度来看，代理服务器承担了何种网络设备的功能?为了实现内部计算机客户端通过代理服务器访问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)

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

程序员上午基础知识考试

软考初级

为图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)命令。

某计算机中采用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变量名是()。

建设工程监理工作应有明确的依据，除《建设工程质量管理条例》中提及的监理依据外，还包括(　　)。

证券公司从事资产管理业务，应当符合的条件有(　　)。