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

admin2009-02-15 40

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

从网络连接的角度来看，代理服务器承担了何种网络设备的功能?请给出下列代理服务器上的内网卡配置参数(配置界面参照图2)。IP地址：(3)；子网掩码：(4)；默认网关：(5)。
从网络连接的角度来看，代理服务器承担了何种网络设备的功能?请给出下列代理服务器上的外网卡配置参数(配置界面如图2所示)。子网掩码：(1)；默认网关：(2)。
Web客户端与服务器共同遵守(1)协议，默认端口号是(2)，协作的过程是：Web客户端在浏览器的地址栏输入(3)，连接到相应的WWW服务器上并获得指定的Web文档，然后断开与WWW服务器的连接，最后，Web文档以(4)格式在客户端解释。在Linux系统
以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspxrs.close语句的作用是(10)。(10)A．关闭数据库连接B．关闭当前网页
阅读以下关于Linux操作系统Samba服务器配置的技术说明，根据要求回答问题1～问题6。【说明】某软件开发公司架构了一台基于Linux操作系统的Samba服务器。公司员工需要一个共享的800MB硬盘空间以便能随时交换文件，且为每位员工在服务器上
综合布线系统由六个子系统组成，将下图中(1)～(6)处空缺子系统的名称填写在答题纸对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序，另一端按EIA/TIA568B线序)时，其中一端的线序如下图(a)所示，另一端线序如下图(b)所示，
从以下备选答案内为程序中(1)、(2)处空缺选择正确答案，并填入答题纸对应的解答栏内。(1)备选答案：A．connectionB．streamC．recordsetD．command(2)备选答案：
(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
SQL　Server　is　a　RDBMS(　Relational　Database　Management　System)made　by　Microsoft.　This　means　that　the　data　is　stored　in　two　dimens
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水

随机试题

假设A比B长，C比B短，问A比C长吗？这种推理属于()
以下有关Windows7操作系统的叙述，正确的是________。
能行气消食化痰的药物是()
乳腺癌切线照射时，下列不正确的是
解颅是指
下列各项中，可用于确定所提供劳务完工进度的方法有（）。
在优秀班主任报告会上，古老师这样回顾自己的教育工作：一个新生小磊刚刚转来，不喜欢说话，下课后也不和其他的同学一起去玩，上课时注意力不集中，学习成绩一般。于是，在课间活动中，古老师领着这个学生和其他学生一起玩老鹰捉小鸡的游戏，小磊在鸡妈妈的保护下玩得很开心。
中国立足本国国情的和平发展道路已经并将进一步显示出其世界意义。世界意义有()
VenusFlytrapsA．FromindigenousmythstoJohnWyndham’sDayoftheTrafficsandtheoff-BroadwaymusicalLittleShopofHor
______isthefirstAmericanwritergrantedNobelPrizeofLiterature.

最新回复(0)

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

程序员上午基础知识考试

软考初级

从网络连接的角度来看，代理服务器承担了何种网络设备的功能?请给出下列代理服务器上的内网卡配置参数(配置界面参照图2)。IP地址：(3)；子网掩码：(4)；默认网关：(5)。

从网络连接的角度来看，代理服务器承担了何种网络设备的功能?请给出下列代理服务器上的外网卡配置参数(配置界面如图2所示)。子网掩码：(1)；默认网关：(2)。

以下(1)属于ASP.NET创建的网页程序文件。(1)A．index.aspB．index.htmC．index.aspxrs.close语句的作用是(10)。(10)A．关闭数据库连接B．关闭当前网页

从以下备选答案内为程序中(1)、(2)处空缺选择正确答案，并填入答题纸对应的解答栏内。(1)备选答案：A．connectionB．streamC．recordsetD．command(2)备选答案：

(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

SQL Server is a RDBMS( Relational Database Management System)made by Microsoft. This means that the data is stored in two dimens

假设A比B长，C比B短，问A比C长吗？这种推理属于()

以下有关Windows7操作系统的叙述，正确的是________。

能行气消食化痰的药物是()

乳腺癌切线照射时，下列不正确的是

解颅是指

下列各项中，可用于确定所提供劳务完工进度的方法有（）。

中国立足本国国情的和平发展道路已经并将进一步显示出其世界意义。世界意义有()

VenusFlytrapsA．FromindigenousmythstoJohnWyndham’sDayoftheTrafficsandtheoff-BroadwaymusicalLittleShopofHor

______isthefirstAmericanwritergrantedNobelPrizeofLiterature.

(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

SQL　Server　is　a　RDBMS(　Relational　Database　Management　System)made　by　Microsoft.　This　means　that　the　data　is　stored　in　two　dimens