对于一个栈，给出输入项A，B，C。如果输入项序列由A，B，C所组成，则不可能产生的输出序列是( )。

admin2013-02-03 45

问题对于一个栈，给出输入项A，B，C。如果输入项序列由A，B，C所组成，则不可能产生的输出序列是( )。

选项 A、BAC
B、ABC
C、CAB
D、CBA

答案C

解析此题主要考查栈的后进先出结构特点，输入项序列为A，B，C，显然可能输出序列可以为CBA，若A，B，C都进栈后立即出栈，则输出序列为ABC，A，B相继进栈，B出栈，A再出栈，最后C入栈后出栈，则输出序列为BAC。因此选项A，B，D组合都可能，对选项C，C是进栈的最后一个元素，却是最先出栈元素，则必然是A，B，C进栈完了之后再出栈，这样A不可能先于B出栈。

转载请注明原文地址:https://www.kaotiyun.com/show/BtqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对于一个栈，给出输入项A，B，C。如果输入项序列由A，B，C所组成，则不可能产生的输出序列是( )。

三级数据库技术

NCRE全国计算机三级

批处理操作系统中，作业运行过程中反映作业的运行情况，并且是作业存在的唯一标志是()。

下列关于B树运算的叙述中，正确的是()。

设有关系模式以A,B,C)，根据语义有如下函数依赖集：F=(A→B，(B，C)→A}。关系模式R的规范化程度最高达到()。

并发操作有可能引起()。Ⅰ、丢失更新Ⅱ、不可重复读Ⅲ、读脏数据

数据库管理系统DBMS的层次结构中，数据存取层的处理对象是()。

在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建

数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是

深呼吸时两肺下缘可向上下各移动多大范围

A．化痰燥湿调经B．养血调经C．活血化瘀调经D．益气养血调经E．补肾养血调经

A．手法辨脓法B．透光辨脓法C．穿刺辨脓法D．B超辨脓法E．照X光辨脓法辨肛门痈是否成脓多用()

施工单位向电梯生产公司订购两部A型电梯，并要求5日内交货。电梯生产公司回函表示如果延长1周可如约供货。根据《合同法》，电梯生产公司的回函属于()

关于公司股东的说法，正确的是（）。

幼儿园的“娃娃家”游戏属于表演游戏。()

某学生既想参加舞蹈比赛，锻炼自己，又害怕跳不好，被人耻笑，这时他面临的心理冲突是()。

目前世界范围内的环境污染在很大程度上是由于能源的利用引起的，这种能源主要是()。

根据以下资料，回答86-90题2008年，我国境内民用航空通航机场共有158个(不含香港和澳门，下同)，其中定期航班通航机场152个。定期航班通航城市150个。2008年，全国各机场共完成旅客吞吐量40576.2万人次，比上年增长4.70%。其中