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

admin2009-02-15 44

问题一个栈的入栈序列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://kaotiyun.com/show/cTjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

从网络连接的角度来看，代理服务器承担了何种网络设备的功能?为了实现内部计算机客户端通过代理服务器访问Internet，还需对客户端n浏览器的有关参数进行配置。打开IE浏览器的“Internet属性”窗口，选择“连接”选项卡，进入“局域网设置”窗口，如图
认真阅读下列说明，根据网页显示的效果图，并解释其中用下划线标出的语句的含义。[说明]某在线娱乐公司用ASP实现了一个用于在线点播电影的网页，主页文件名为“index.asp”，网页运行的效果如下图所示。程序中使用的Acess数据表结构如下
对于传统的木马程序，侵入被攻击主机的入侵程序属于(1)。攻击者一旦获取入侵程序的(2)，便与它连接起来。(1)A．客户程序B．服务程序C．代理程序D．系统程序(2)A．用户名和口令B．密钥C．访问权限D．
PCI首次启动时，会向网络发出一个(1)数据包来表达IP租用请示，PC1通常采用(2)提供的IP地址。(1)A．DhcpdiscoverB．DhcpofferC．DhcprequestD．Dhcpdeclinf(2)A．DHCP
阅读以下说明，回答问题1至问题5。【说明】某局域网的IP地址为202.117.12.0/24，网络结构如图2-1所示。采用DHCP服务器自动分配IP地址，其中DHCPServer2的地址池为202.117.12.3～202.117.12.128。
以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspxHTML文档中的＜title＞标签用于定义(2)。(2)A．修改标记B．显示标题
何谓VLAN?VLAN的标准有哪些?请列举。
In(71)programming，the　user　determines　the　sequence　of　instructions　to　be　executed，not　the　programmer．
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
SupposewehavetherelationschemaR(A,B,C,D)withfunctionaldependencies;F{A→B,B→C,C→D,D→A},thenR(A,B,C,D)atleastisin

随机试题

出版物发行员在进货时要十分注意区分出版物同名称而内容不同、同内容而名称不同的情况。()
常用络石藤而不用雷公藤治疗的病证是
为了鼓励降低能源消耗，国家决定给予电动汽车生产企业每辆5万元的补贴。对于电动汽车生产企业而言，这种补贴行为属于（）。
()对于碳水化合物相当于汞对于()
互联网上每一个网络或每一台主机所分配的逻辑地址称为IP地址。目前，IP地址主要有IPv4地址和IPv6地址两大类别。下列对应错误的是：
工业革命是促使工场手工业发展到大机器生产的一次革命，是资本主义发展史上的重要阶段。下列关于工业革命的影响，说法正确的有()。
在中国早期马克思主义者的队伍中，作为先驱者和擎旗人的是()。
设直线L：求该旋转曲面介于z＝0与z＝1之间的几何体的体积．
Pleasegiveaheadingtothepassage.Howtoread______.Ifyouareverybusy,howcouldyougetthemajorinformationfromt
A、OniPodyoucanwatchallTVprogramsofABCB、TwoABChitsareavailableoniPod.C、TheiPodwilljoindigitalvideorecorder

最新回复(0)

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

程序员上午基础知识考试

软考初级

对于传统的木马程序，侵入被攻击主机的入侵程序属于(1)。攻击者一旦获取入侵程序的(2)，便与它连接起来。(1)A．客户程序B．服务程序C．代理程序D．系统程序(2)A．用户名和口令B．密钥C．访问权限D．

PCI首次启动时，会向网络发出一个(1)数据包来表达IP租用请示，PC1通常采用(2)提供的IP地址。(1)A．DhcpdiscoverB．DhcpofferC．DhcprequestD．Dhcpdeclinf(2)A．DHCP

阅读以下说明，回答问题1至问题5。【说明】某局域网的IP地址为202.117.12.0/24，网络结构如图2-1所示。采用DHCP服务器自动分配IP地址，其中DHCPServer2的地址池为202.117.12.3～202.117.12.128。

以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspxHTML文档中的＜title＞标签用于定义(2)。(2)A．修改标记B．显示标题

何谓VLAN?VLAN的标准有哪些?请列举。

In(71)programming，the user determines the sequence of instructions to be executed，not the programmer．

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

出版物发行员在进货时要十分注意区分出版物同名称而内容不同、同内容而名称不同的情况。()

常用络石藤而不用雷公藤治疗的病证是

为了鼓励降低能源消耗，国家决定给予电动汽车生产企业每辆5万元的补贴。对于电动汽车生产企业而言，这种补贴行为属于（）。

()对于碳水化合物相当于汞对于()

互联网上每一个网络或每一台主机所分配的逻辑地址称为IP地址。目前，IP地址主要有IPv4地址和IPv6地址两大类别。下列对应错误的是：

工业革命是促使工场手工业发展到大机器生产的一次革命，是资本主义发展史上的重要阶段。下列关于工业革命的影响，说法正确的有()。

在中国早期马克思主义者的队伍中，作为先驱者和擎旗人的是()。

设直线L：求该旋转曲面介于z＝0与z＝1之间的几何体的体积．

Pleasegiveaheadingtothepassage.Howtoread______.Ifyouareverybusy,howcouldyougetthemajorinformationfromt

A、OniPodyoucanwatchallTVprogramsofABCB、TwoABChitsareavailableoniPod.C、TheiPodwilljoindigitalvideorecorder

In(71)programming，the　user　determines　the　sequence　of　instructions　to　be　executed，not　the　programmer．