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

admin2013-02-03 37

问题对于一个栈，给出输入项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://kaotiyun.com/show/BtqZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列的计算机语言中，被称为算法语言的是()。

函数ReadDat()实现从文件IN47．DAT中读取1000个十进制整数到数组xx中。请编制函数Compute()分别计算出xx中偶数的个数even、奇数的平均值avel、偶数的平均值ave2及所有偶数的方差totfc的值，最后调用函数WriteDat(

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y，下列关于多值依赖的叙述中，()是正确的。Ⅰ、若X→→Y，则X→YⅡ、X→Y，则X→→YⅢ、若X→→Y，且Y，→Y，则X→→YⅣ、若X→→Y，则

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

下列对Drop权限的叙述中，正确的是()。

下列关于数据存储结构的叙述中，不正确的是()。

用于实现网络设备名字到IP地址映射的网络服务是()。

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y，下列关于多值依赖的叙述中，()是正确的。Ⅰ、若X→→Y，则X→YⅡ、X→Y，则X→→YⅢ、若X→→Y，且Y′→Y，则X→→YⅣ、若X→→

不管是通过局域网还是通过电话网接入Internet，首先要连接到______的主机。

提出并实施“教学过程最优化”的教育家是()。

黄某，现年19周岁，就读于北京某大学，精神正常，但生活自理能力极差，且完全依赖父母，以父母的汇款为其生活来源，则黄某是()

女性，咽痛3天后出现洗肉水样尿，伴乏力，无水肿。如血尿为肾小球源性血尿，则

A.技术性B.稳定性C.经济性D.法律性E.有效性“医师对患者做出明确的诊断后，在安全、有效、经济的原则下开具处方”，这体现的处方意义是具有

某哮喘发作病人，咳嗽、咳黏液痰，表明需要

在《十二表法》的制定中，起重要作用的是：()。

10岁以上不满18周岁的未成年人和不能完全辨认自己行为的精神病人所签订的合同属于效力待定合同，其待定因素是()。

请示一般由四个部分组成，这四个部分是()。

设z=f(x，y)连续，且，则dx｜(1,0)=_________．

Filmscantellusalotaboutthecountrywheretheyweremade.Whathaveyoulearnedaboutacountryfromwatchingitsmovies?