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

admin2013-02-03 29

问题对于一个栈，给出输入项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全国计算机三级

数据库系统中的人员通常包括()。Ⅰ、数据库管理员Ⅱ、系统分析员Ⅲ、数据库设计员Ⅳ、应用程序员Ⅴ、最终用户

下列关于数据仓库的叙述中，不正确的是()。

需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充，它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求

在一个关系中，不能有完全相同的()。

作业调度算法中，计算最高响应比优先算法中R的公式中没有涉及的是()。

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

在SQL的SELECT语句中，实现投影操作的是子句()。

在计算机上，高级语言程序(源程序)不能直接运行，必须将它们翻译成具体机器的机器语言(目标程序)才能执行。这种翻译是由()来完成的。

在关系数据库的规范化理论中，在执行“分离”时，必须遵守规范化原则：保持原有的依赖关系和【】。

下列哪一个不是队列的基本运算?

合同当事人约定合同权利不得转让的，该债权转让行为()

某贫血患者，轻度黄疸，肝肋下2cm。检验：血红蛋白70g／L，网织红细胞8％；血清铁14．32μmol／L(80μg／dl)，ALT正常；Coombs试验(+)。诊断首先考虑为

A．射干麻黄汤B．玉屏风散C．六君子汤D．定喘汤E．金匮肾气丸治疗支气管哮喘缓解期脾虚证，应首选

基金性质的机构投资者包括()。Ⅰ．社保基金Ⅱ．证券投资基金Ⅲ．企业年金Ⅳ．社会公益基金

田埂上的精神张佐香①麦子把田野的纽扣一粒一粒扣齐。但是，有一粒麦子被人们遗忘了，落在了田埂上，像一只浇了水后丢在堤上的桶。②秋天继续深入。在清寒的晨气中，秋天的

(2020年江苏)我国当前正处在转变发展方式、优化经济结构、转换增长动力的攻关期，建设现代化经济体系是跨越关口的迫切要求。下列关于现代化经济体系的说法正确的是()。

完整性是信息未经授权不能进行改变的特性，它要求保持信息的原样。下列方法中，不能用来保证应用系统完整性的措施是______。