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

admin2013-02-03 38

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

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

下列关于电子邮件服务的叙述中，不正确的是()。

下列关键码序列不符合堆定义的是()。

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在P所指结点前面插入q所指的新结点，下列操作序列中，正确的是()。

函数ReadDat()的功能是实现从文件ENG9.IN中读取一篇英文文章，存入到字符串数组xx中。请编钊函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx

两阶段封锁协议下，将多个事务根据它们的封锁点进行排序，这个顺序就是事务的一个______次序。

若进栈序列为1，2，3，4，假定进栈和出栈可以穿插进行，则可能的出栈序列是()。

在以下所列的条目中，哪些是数据库管理员的职责?Ⅰ．负责管理企业组织的数据库资源Ⅱ．收集和确定有关用户的需求Ⅲ．设计和实现数据库并按需要修改和转换数据Ⅳ．为用户提供资料和培训方面的帮助

西咪替丁最适用于治疗

止血、止泻宜选用

下列关于公积金个人住房贷款贷款额度的说法，正确的有()。

在文书处理中，对文书办理情况进行督促和检查，以便使承办按照文书的时限要求及时办理，该工作一般称为()。

肠瘘血生化检查时最常见的电解质紊乱是()。

下列选项中，支持肾缺血性急性肾衰竭的实验室检查指标是()。

Thecolordisplaywillusebothchrominanceandluminanceinformation.Ablackandwhitedisplayuses(74).

在表ticket中查询所有票价小于100元的车次、始发站和终点信息的命令是