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

admin2013-02-03 57

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

在数据库管理系统的层次结构中，语言翻译处理层处理的对象是()。

文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是()。

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

保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为______。它由两部分组成；在正常事务处理时记录更新活动；在故障发生后采取措施恢复数据库到某个保持一致性、原子性和持久性的状态。

SYBASE移动与嵌入计算解决方案中，小型且高性能的SQL数据库是AdaptiveServer______，它可以单机运行也可以作为数据库服务器运行。

下列关于OLAP和OLTP的主要区别的表述中，错误的是()。

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

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

对关系模式进行规范化的目的是()，并避免出现插入异常、删除异常和更新异常。

钢筋闪光对焊、电弧焊、电渣压力焊、钢筋气压焊，在同一台班内，由同一焊工完成的（）个同级别、同直径钢筋焊接接头应作为一批。

学生在数学课上学会了端坐在座位上，认真做作业；在英语课上学生也能做出类似行为。这表明学习行为存在（）

宗臣写《报刘一丈书》的原因是()

A．既能宁神益智，又能补脾益肺B．既能宁心安神，又能止泻止汗C．既能宁心安神，又能祛痰开窍D．既能宁心安神，又能健脾利水E．既能定惊安神，又能利尿通淋远志的功效是

(2005年)输水管道的直径为200mm，输水量为1177kN／h(重量流量)，其断面平均流速为()m／s。

确定基准收益率时应考虑的因素有(　　)。

三个运动员跨台阶，台阶总数为100～150级，第一位运动员每次跨3级台阶，最后一步还剩2级台阶。第二位运动员每次跨4级台阶，最后一步还剩3级台阶。第三位运动员每次跨5级台阶，最后一步还剩4级台阶。这些台阶总共有()级。

下列关于行政许可的表述，错误的是()。

Theworldisgoingthroughthebiggestwaveofmergersandacquisitionseverwitnessed.TheprocesssweepsfromhyperactiveAmer

Whenwetalkabouthisnewgrandson,hiseyes_______withdelight.

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

三级数据库技术

NCRE全国计算机三级

在数据库管理系统的层次结构中，语言翻译处理层处理的对象是()。

文件的存取方式是由文件的性质和用户使用文件的情况而确定的，一般有两种存取方式，它们是()。

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

保证在故障发生后仍保持数据库一致性以及事务的原子性的算法称为______。它由两部分组成；在正常事务处理时记录更新活动；在故障发生后采取措施恢复数据库到某个保持一致性、原子性和持久性的状态。

SYBASE移动与嵌入计算解决方案中，小型且高性能的SQL数据库是AdaptiveServer______，它可以单机运行也可以作为数据库服务器运行。

下列关于OLAP和OLTP的主要区别的表述中，错误的是()。

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

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

对关系模式进行规范化的目的是()，并避免出现插入异常、删除异常和更新异常。

钢筋闪光对焊、电弧焊、电渣压力焊、钢筋气压焊，在同一台班内，由同一焊工完成的（）个同级别、同直径钢筋焊接接头应作为一批。

学生在数学课上学会了端坐在座位上，认真做作业；在英语课上学生也能做出类似行为。这表明学习行为存在（）

宗臣写《报刘一丈书》的原因是()

A．既能宁神益智，又能补脾益肺B．既能宁心安神，又能止泻止汗C．既能宁心安神，又能祛痰开窍D．既能宁心安神，又能健脾利水E．既能定惊安神，又能利尿通淋远志的功效是

(2005年)输水管道的直径为200mm，输水量为1177kN／h(重量流量)，其断面平均流速为()m／s。

确定基准收益率时应考虑的因素有( )。

三个运动员跨台阶，台阶总数为100～150级，第一位运动员每次跨3级台阶，最后一步还剩2级台阶。第二位运动员每次跨4级台阶，最后一步还剩3级台阶。第三位运动员每次跨5级台阶，最后一步还剩4级台阶。这些台阶总共有()级。

下列关于行政许可的表述，错误的是()。

Theworldisgoingthroughthebiggestwaveofmergersandacquisitionseverwitnessed.TheprocesssweepsfromhyperactiveAmer

Whenwetalkabouthisnewgrandson,hiseyes_______withdelight.

确定基准收益率时应考虑的因素有(　　)。