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

admin2009-02-15 29

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

框架在网页布局中主要起什么作用?主页中定义了几个框架，分别显示哪个文档?假设连接的数据记录集当前指向的记录如下：写出以下ASP代码经过IIS服务器解释后的结果。＜tdalign-"center"width="20%"＞＜ahref
在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。下图所示为虚拟主机的主目录属性设置界面，给出用户“Dept5”的Web站点的主目录路径(7)。通常，Web站点主文档的默认文件名为(8)。
对于传统的木马程序，侵入被攻击主机的入侵程序属于(1)。攻击者一旦获取入侵程序的(2)，便与它连接起来。(1)A．客户程序B．服务程序C．代理程序D．系统程序(2)A．用户名和口令B．密钥C．访问权限D．
阅读下列说明，回答问题1至问题6。【说明】特洛伊木马是一种基于客户端朋艮务器模式的远程控制程序，黑客可以利用木马程序入侵用户的计算机系统。木马的工作模式如图4-8所示。
综合布线系统由六个子系统组成，将下图中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)时，其中一端的线序如下图(a)所示，另一端线序如下图(b)所示，
综合布线系统由六个子系统组成，将下图中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素，图中(1)、(2)和(4)中各应采用什么传输介质?
阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因以及改正的方法。[说明]这是一个简单的HTML文本，显示作者个人主页的登录界面。[HTML文本](1)＜HTML＞(2)＜
在安装Linux前，必须对硬盘进行分区。在Linux系统中用设备名称指定分区，命名方法是在驱动器的设备名称(/dev/hda或/dev/hdb)后加上指定分区的数字，1～4代表主分区，逻辑分区从5开始编号。若某系统使用两个IDE硬盘，第一个硬盘a分
某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。
比较以下各数，最大的一个是(7)，最小的一个是(8)。

随机试题

酸碱处理法测定茶叶中粗纤维的操作顺序正确的是()。
慢性宫颈炎病人护理不正确的是（）
在酶促反应中，当底物浓度达到饱和后，再增加底物
下列关于投资项目财务分析评价指标的表述中，正确的有()
下列关于企业对外提供的财务报表的表述中，正确的有()。
下列关于市场价值最大化与市场增加值的说法，正确的有()。
游客在摄像时，为不耽误团队时间，可以直接插队摄影。()
担任人民警察，应具有专科及以上文化水平。()
设g(x)为连续函数，且满足，则I=∫abg(x)dx[]．
信息安全中，【　　】是指在应用层对信息的保密性、完整性和来源真实性进行保护和认证。

最新回复(0)

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

程序员上午基础知识考试

软考初级

框架在网页布局中主要起什么作用?主页中定义了几个框架，分别显示哪个文档?假设连接的数据记录集当前指向的记录如下：写出以下ASP代码经过IIS服务器解释后的结果。＜tdalign-"center"width="20%"＞＜ahref

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。下图所示为虚拟主机的主目录属性设置界面，给出用户“Dept5”的Web站点的主目录路径(7)。通常，Web站点主文档的默认文件名为(8)。

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

阅读下列说明，回答问题1至问题6。【说明】特洛伊木马是一种基于客户端朋艮务器模式的远程控制程序，黑客可以利用木马程序入侵用户的计算机系统。木马的工作模式如图4-8所示。

综合布线系统由六个子系统组成，将下图中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素，图中(1)、(2)和(4)中各应采用什么传输介质?

阅读下列HTML文本和说明，在该HTML文本中存在5处错误，请指出错误所在的行号、错误原因以及改正的方法。[说明]这是一个简单的HTML文本，显示作者个人主页的登录界面。[HTML文本](1)＜HTML＞(2)＜

某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。

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

酸碱处理法测定茶叶中粗纤维的操作顺序正确的是()。

慢性宫颈炎病人护理不正确的是（）

在酶促反应中，当底物浓度达到饱和后，再增加底物

下列关于投资项目财务分析评价指标的表述中，正确的有()

下列关于企业对外提供的财务报表的表述中，正确的有()。

下列关于市场价值最大化与市场增加值的说法，正确的有()。

游客在摄像时，为不耽误团队时间，可以直接插队摄影。()

担任人民警察，应具有专科及以上文化水平。()

设g(x)为连续函数，且满足，则I=∫abg(x)dx[]．

信息安全中，【 】是指在应用层对信息的保密性、完整性和来源真实性进行保护和认证。

信息安全中，【　　】是指在应用层对信息的保密性、完整性和来源真实性进行保护和认证。