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

admin2009-02-15 18

问题一个栈的入栈序列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://jikaoti.com/ti/QxW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

该公司用一个C类地址块202.119.110.0/24组网，将下表中的(1)～(6)处空缺的主机地址或子网掩码填写在答题纸的相应位置。发现子公司A的某台PC机无法访问web服务器，做如下检查：1)查看网上邻居，发现该PC机可以访问子公司A内
从以下备选答案中为程序中(1)～(5)处空缺内容选择正确答案，填入答题纸对应的解答栏内。(1)A．CreatObject()B．connect0C．go()D．open()(2)A．"select*fromdata"B．"select
将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。(1)A．rarB．tarC．unzipD．Rpm打开/etc/sysconfig/network文件，内容如下：NETWORKING=(2)
该网络中，(1)是DMZ。为使该企业网能够接入Internet，路由器的接口能够使用的IP地址是(2)。(1)A．区域ⅠB．区域ⅡC．区域ⅢD．区域Ⅳ(2)A．10.1.1.1B．100.1.1.1C．172
Internet的服务有哪几种?Internet电子邮件的标准是什么?
以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。该网站的多个网页中均使用了层叠样式表(CSS)进行页面格式设置。通常使用CSS的方法有(12)和(13)两种。
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3．1所示。交换机基本配置如下，请解释配置命令。／／(3)system—view／／(4)[Quidway]sysnameNBW—S
IP地址211.62用二进制表示可以写为(33)。
二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。
与二进制数10100111.101101等值的十六进制是(7)；与十进制数143.8375最接近的八进制数是(8)。

随机试题

国家设置或确定的药检机构的法定业务不包括()
请简要论述魏晋南北朝时期的法律形式变化。
关于楼地面建筑构造的叙述，错误的是()。
设计客户访问问卷时采用忠诚度指标,其目的不包括()。
(　　)是本级人民政府的民办非企业单位登记机关。
传统的道德是对应着较单纯的生活和与人际关系结合密切的小组织产生的．道德教化在生活单纯的小组织里还能发挥作用。但在高度复杂化的现代社会，如果把人的爱心和慷慨，仅由面对面的方式表现，把移风易俗的重任，仅寄望于少数有德者，很难想象这个社会会变成个什么样子。根据这
下列对IPv6地址FF23：0：0：0：0510：0：0：9C5B的简化表示中，错误的是()。
HeatIsKillerExtremelyhotweatheriscommoninmanypartsoftheworld.Althoughhotweatherjustmakesmostpeoplefeel
他在雨停了之后才出发。
Wal-MartWal-Martismorethanjusttheworld’slargestretailer.Itisaneconomicforce,aculturalphenomenonandalight

最新回复(0)

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

程序员上午基础知识考试

软考初级

该公司用一个C类地址块202.119.110.0/24组网，将下表中的(1)～(6)处空缺的主机地址或子网掩码填写在答题纸的相应位置。发现子公司A的某台PC机无法访问web服务器，做如下检查：1)查看网上邻居，发现该PC机可以访问子公司A内

从以下备选答案中为程序中(1)～(5)处空缺内容选择正确答案，填入答题纸对应的解答栏内。(1)A．CreatObject()B．connect0C．go()D．open()(2)A．"select*fromdata"B．"select

将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。(1)A．rarB．tarC．unzipD．Rpm打开/etc/sysconfig/network文件，内容如下：NETWORKING=(2)

该网络中，(1)是DMZ。为使该企业网能够接入Internet，路由器的接口能够使用的IP地址是(2)。(1)A．区域ⅠB．区域ⅡC．区域ⅢD．区域Ⅳ(2)A．10.1.1.1B．100.1.1.1C．172

Internet的服务有哪几种?Internet电子邮件的标准是什么?

以下给出的是提交按钮触发过程的部分代码，请根据图7-10所示内容填写下述HTML代码中空缺的部分。该网站的多个网页中均使用了层叠样式表(CSS)进行页面格式设置。通常使用CSS的方法有(12)和(13)两种。

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3．1所示。交换机基本配置如下，请解释配置命令。／／(3)system—view／／(4)[Quidway]sysnameNBW—S

IP地址211.62用二进制表示可以写为(33)。

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。

与二进制数10100111.101101等值的十六进制是(7)；与十进制数143.8375最接近的八进制数是(8)。

国家设置或确定的药检机构的法定业务不包括()

请简要论述魏晋南北朝时期的法律形式变化。

关于楼地面建筑构造的叙述，错误的是()。

设计客户访问问卷时采用忠诚度指标,其目的不包括()。

( )是本级人民政府的民办非企业单位登记机关。

下列对IPv6地址FF23：0：0：0：0510：0：0：9C5B的简化表示中，错误的是()。

HeatIsKillerExtremelyhotweatheriscommoninmanypartsoftheworld.Althoughhotweatherjustmakesmostpeoplefeel

他在雨停了之后才出发。

Wal-MartWal-Martismorethanjusttheworld’slargestretailer.Itisaneconomicforce,aculturalphenomenonandalight

(　　)是本级人民政府的民办非企业单位登记机关。