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

admin2009-02-15 35

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题1至问题5。[说明]某局域网结构如右图所示。服务器安装WindowsServer2003并配置NAT服务，客户机可以通过NAT服务器访问Internet。
阅读以下说明，回答问题1至问题5。【说明】Apache是Linux系统中的最常用的WWW服务器，常用的客户端程序是IE浏览器。
使用VPN技术，是为了保证内部数据通过Internet安全传输。VPN技术主要采用哪些技术来保证数据安全?如果按照如图1-16所示的网络结构配置IPSecVPN，安全机制选择的是ESP，那么IPSec工作在隧道模式。通常，在图1-16所示的4个网络接
实现保密通信的SSL协议工作在(1)层和(2)层之间。SSL加密通道的建立过程如下：①首先客户端与服务器建立连接，服务器把它的(3)发送给客户端；②客户端随机生成(4)，并用从服务器得到的公钥对它进行加密，通过网络传送给服务器：
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)＜html＞(2
Very　long，complex　expressions　in　program　are　difficult　to　write　correctly　and　difficultto(68).
多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup
以下各数值中，最小的数是(23)。
比较以下各数，最大的一个是(7)，最小的一个是(8)。

随机试题

马某，女，36岁。午后至夜间发热，少腹按之疼痛，月经不调，经血有块，面部有瘀斑，舌有瘀斑，脉象弦细。其证型是
有关暴发型流脑败血症休克型的描述，下列哪项是错误的(　　)
迷走神经兴奋引起胃窦部G细胞分泌的递质是
A．实音B．浊音C．清音D．过清音E．鼓音大量胸腔积液患者患侧肺部叩诊音为()。
某女士彩妆化妆品品牌只能在药店买到，该品牌采用的是()。
下列选项中，不违背教师职业道德规范的是()
生产方式是社会存在的主要内容。
试述马克思主义法学与古典自然法学派关于法的本质的观点。
Itcanbeconcludedthataconcentrationofcarbondioxideintheatmospherewould______.Iftheassumptionaboutthedelayof
Weallwenttoclimbmountains______Mary.

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题5。[说明]某局域网结构如右图所示。服务器安装WindowsServer2003并配置NAT服务，客户机可以通过NAT服务器访问Internet。

阅读以下说明，回答问题1至问题5。【说明】Apache是Linux系统中的最常用的WWW服务器，常用的客户端程序是IE浏览器。

使用VPN技术，是为了保证内部数据通过Internet安全传输。VPN技术主要采用哪些技术来保证数据安全?如果按照如图1-16所示的网络结构配置IPSecVPN，安全机制选择的是ESP，那么IPSec工作在隧道模式。通常，在图1-16所示的4个网络接

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因及改正方法。[说明]这是一个图片加载的题目，此Web页的名称为myhomcpage。[HTML文本](1)＜html＞(2

Very long，complex expressions in program are difficult to write correctly and difficultto(68).

多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup

以下各数值中，最小的数是(23)。

比较以下各数，最大的一个是(7)，最小的一个是(8)。

马某，女，36岁。午后至夜间发热，少腹按之疼痛，月经不调，经血有块，面部有瘀斑，舌有瘀斑，脉象弦细。其证型是

有关暴发型流脑败血症休克型的描述，下列哪项是错误的( )

迷走神经兴奋引起胃窦部G细胞分泌的递质是

A．实音B．浊音C．清音D．过清音E．鼓音大量胸腔积液患者患侧肺部叩诊音为()。

某女士彩妆化妆品品牌只能在药店买到，该品牌采用的是()。

下列选项中，不违背教师职业道德规范的是()

生产方式是社会存在的主要内容。

试述马克思主义法学与古典自然法学派关于法的本质的观点。

Itcanbeconcludedthataconcentrationofcarbondioxideintheatmospherewould______.Iftheassumptionaboutthedelayof

Weallwenttoclimbmountains______Mary.

Very　long，complex　expressions　in　program　are　difficult　to　write　correctly　and　difficultto(68).

有关暴发型流脑败血症休克型的描述，下列哪项是错误的(　　)