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

admin2009-02-15 25

问题一个栈的入栈序列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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。下图所示为虚拟主机的站点属性设置界面，请填写用户“Dept5”的Web站点配置信息：IP地址：(4)：TCP端口：(5)。
阅读以下说明，回答问题1至问题3。[说明]某公司总部和3个子公司分别位于4处，网络结构如下图所示，公司总部和各子公司所需主机数如下表所示。
阅读以下说明，回答问题1至问题5。【说明】某局域网的IP地址为202.117.12.0/24，网络结构如图2-1所示。采用DHCP服务器自动分配IP地址，其中DHCPServer2的地址池为202.117.12.3～202.117.12.128。
阅读以下说明，回答问题1至问题4。【说明】某办公室只有一台主机host1接入Internet，其TCP/IP协议属性如图1-1所示。在没有增加公网IP地址的情况下，增加几台主机共享网络连接接入Internet，拓扑结构如图1-2所示，ho
以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspxHTML文档中的＜title＞标签用于定义(2)。(2)A．修改标记B．显示标题
阅读以下有关传统局域网络运行和维护的叙述，将应填入(n)处的字句的对应栏内。在对网络运行及维护前首先要了解网络，包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的3种拓扑结构是星形、(1)与(2)拓
某公司办公楼共有四层，该公司网络采用了三层交换技术，三层交换机设置于2楼，其他各层设置一台支持VLAN的二层交换机，同时分别与三层交换机相连，该公司通过DDN专线连接Internet。现有13个工作站构成4个局域网，其中第一个局域网位于1楼，由A1、A2、
(67)：The　process　of　identifying　and　correcting　errors　in　a　program．
(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i
下面关于线性表的描述，错误的是(36)。

随机试题

IT公司持有A公司发行的股票，公司投资报酬率为15％，预计A公司未来3年股利将高速增长，成长率为20％。在此以后转为正常增长，增长率为12％。A公司最近支付的股利是2元。要求：计算该公司股票的内在价值。
患者女性，30岁。因低热、乏力、盗汗、干咳两月前来就诊。X线胸片检查示：右肺片状阴影伴空洞。痰涂片可找到抗酸杆菌。治疗2个月后查肝功：ALT340U／L，AST200U／L、TBil83．5μmol／L，肝炎分型检查均为阴性。应考虑为
患者，女，30岁。下岗后，心情不好，近半月，自感胃脘痞满，纳谷不香，腹胀便溏，胸闷喜叹息，舌淡红，脉弦缓。临床辨证为
实现产业结构高度化，要求资源利用水平随着经济技术的进步不断突破原有界限，从而不断推进产业结构中()的成长。
公司型基金的基金公司负责基金的投资操作和日常管理。()
英国剑桥大学汉学教授胡司德在他本周出版的新书中指出，中国的饮食文化蕴涵生存之道。他向记者披露了这份“隐藏的食谱”。经过研究中国古代史的文字记载，他探讨了中国丰富的烹饪文化对古代和当代社会、政治与文化的重要性。据胡司德研究显示，许多为中国历代君主出
汉代最重要的算学著作是()，这部书是246个算术命题和解法的汇编，在世界数学史上占有重要的地位。
Surgeonswillsoonbeabletoentertheeyetocarryoutoperations—atleastinavirtualsense.Techniquesderivedfromvirtual
Thedoctorsmusthavemadegreateffortstotreatthepatient,______hehasrecoveredfromhisseriousinjury.
WhichofthefollowingisfalseaboutMr.Bush?

最新回复(0)

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

程序员上午基础知识考试

软考初级

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。下图所示为虚拟主机的站点属性设置界面，请填写用户“Dept5”的Web站点配置信息：IP地址：(4)：TCP端口：(5)。

阅读以下说明，回答问题1至问题3。[说明]某公司总部和3个子公司分别位于4处，网络结构如下图所示，公司总部和各子公司所需主机数如下表所示。

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

阅读以下说明，回答问题1至问题4。【说明】某办公室只有一台主机host1接入Internet，其TCP/IP协议属性如图1-1所示。在没有增加公网IP地址的情况下，增加几台主机共享网络连接接入Internet，拓扑结构如图1-2所示，ho

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

(67)：The process of identifying and correcting errors in a program．

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

下面关于线性表的描述，错误的是(36)。

IT公司持有A公司发行的股票，公司投资报酬率为15％，预计A公司未来3年股利将高速增长，成长率为20％。在此以后转为正常增长，增长率为12％。A公司最近支付的股利是2元。要求：计算该公司股票的内在价值。

患者女性，30岁。因低热、乏力、盗汗、干咳两月前来就诊。X线胸片检查示：右肺片状阴影伴空洞。痰涂片可找到抗酸杆菌。治疗2个月后查肝功：ALT340U／L，AST200U／L、TBil83．5μmol／L，肝炎分型检查均为阴性。应考虑为

患者，女，30岁。下岗后，心情不好，近半月，自感胃脘痞满，纳谷不香，腹胀便溏，胸闷喜叹息，舌淡红，脉弦缓。临床辨证为

实现产业结构高度化，要求资源利用水平随着经济技术的进步不断突破原有界限，从而不断推进产业结构中()的成长。

公司型基金的基金公司负责基金的投资操作和日常管理。()

汉代最重要的算学著作是()，这部书是246个算术命题和解法的汇编，在世界数学史上占有重要的地位。

Surgeonswillsoonbeabletoentertheeyetocarryoutoperations—atleastinavirtualsense.Techniquesderivedfromvirtual

Thedoctorsmusthavemadegreateffortstotreatthepatient,______hehasrecoveredfromhisseriousinjury.

WhichofthefollowingisfalseaboutMr.Bush?

(67)：The　process　of　identifying　and　correcting　errors　in　a　program．

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i