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

admin2009-02-15 17

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

通常，FTP服务器默认的“TCP端口”是(1)，本题中FTP服务器采用主动模式传输数据，若按照上图“TCP端口”配置为600，则其数据端口为(2)。(1)A．21B．23C．25D．80(2)A．600B
阅读以下说明，回答问题1至问题5。【说明】Apache是Linux系统中的最常用的WWW服务器，常用的客户端程序是IE浏览器。
阅读以下说明，回答问题1至问题5。【说明】某局域网的IP地址为202.117.12.0/24，网络结构如图2-1所示。采用DHCP服务器自动分配IP地址，其中DHCPServer2的地址池为202.117.12.3～202.117.12.128。
Internet的服务有哪几种?Internet电子邮件的标准是什么?
何谓VLAN?VLAN有哪几种划分方法?
请说出网络病毒特点及危害性主要表现?怎么防止此病毒的入侵?
某公司办公楼共有四层，该公司网络采用了三层交换技术，三层交换机设置于2楼，其他各层设置一台支持VLAN的二层交换机，同时分别与三层交换机相连，该公司通过DDN专线连接Internet。现有13个工作站构成4个局域网，其中第一个局域网位于1楼，由A1、A2、
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3．1所示。阅读USG3000的配置信息，回答问题。system—view[USG3000]firewallmodetransparent[
Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

随机试题

计算机上必不可少的输入设备是键盘，必不可少的输出设备是显示器。
人民检察院依法作出不起诉决定的情形有
关于膀胱三角的说法错误的是()
下列生理作用不能体现蛋白质的主要功能的是
除下列哪项外，均属早期甲状腺危象的表现
土地估价中的替代原则是指土地价格水平()。
物业管理合同的签订不允许有偿有限期的承诺。()
(2006年试题，23)设三阶实对称矩阵A的各行元素之和均为3，向量α1=(一1，2，一1)T，α2=(0，一1，1)T是线性方程组Ax=0的两个解．(I)求A的特征值与特征向量；(Ⅱ)求正交矩阵Q和对角矩阵A，使得QTAQ=A．
设A是3阶实对称矩阵，且满足A2+2A=0，若kA+E是正定矩阵，则k______．
Whatistheappropriatetitleforthepassage?Accordingtothepassage,thesmart-highwaytechnologyisaimedto______.

最新回复(0)

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

程序员上午基础知识考试

软考初级

通常，FTP服务器默认的“TCP端口”是(1)，本题中FTP服务器采用主动模式传输数据，若按照上图“TCP端口”配置为600，则其数据端口为(2)。(1)A．21B．23C．25D．80(2)A．600B

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

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

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

何谓VLAN?VLAN有哪几种划分方法?

请说出网络病毒特点及危害性主要表现?怎么防止此病毒的入侵?

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3．1所示。阅读USG3000的配置信息，回答问题。system—view[USG3000]firewallmodetransparent[

Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

计算机上必不可少的输入设备是键盘，必不可少的输出设备是显示器。

人民检察院依法作出不起诉决定的情形有

关于膀胱三角的说法错误的是()

下列生理作用不能体现蛋白质的主要功能的是

除下列哪项外，均属早期甲状腺危象的表现

土地估价中的替代原则是指土地价格水平()。

物业管理合同的签订不允许有偿有限期的承诺。()

(2006年试题，23)设三阶实对称矩阵A的各行元素之和均为3，向量α1=(一1，2，一1)T，α2=(0，一1，1)T是线性方程组Ax=0的两个解．(I)求A的特征值与特征向量；(Ⅱ)求正交矩阵Q和对角矩阵A，使得QTAQ=A．

设A是3阶实对称矩阵，且满足A2+2A=0，若kA+E是正定矩阵，则k______．

Whatistheappropriatetitleforthepassage?Accordingtothepassage,thesmart-highwaytechnologyisaimedto______.

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。