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

admin2013-02-03 46

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

SQL的DROPINDEX语句的作用是()。

设关系R与S具有相同的目，且对应的属性的取值来自同一个域，则{t\t∈R∧t∈S}，t是元组的变量，其结果关系是()。

解决主机命名、主机域名管理、主机域名与IP地址映射等问题的是()。

在数据仓库的3层体系结构中，中间层为______服务器。

Oracle数据库系统中提供的CASE工具是______。

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

数据模型的3个要素中，()用于描述系统的静态特性。

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

关系数据库的更新与更新操作必须遵循完整性规则，包括()。

为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由以下3个要素组成，即______、语义与时序。

白细胞：分析仪法(+)，镜检法(一)，出现这种化学法分析结果与镜检结果不相符的情形可能的解释

大黄粉末微量升华可得

已知i1=2i2，n1=n2/2，则(F/P，i1，n1)与(F/P，i2，n2)的关系是()。

一般来说，突破三角形上下两条直线的包围，继续原有既定方向的时间要尽量晚，越靠近三角形的顶点，三角形的各种功能就越明显。()

根据《跟单信用证统一惯例》，关于海洋运输分批装运和转运的说法，正确的是()。

在对被审计单位连续编号的订购单进行测试时，注册会计师可以以订购单的编号作为所测试订购单的识别特征。()

以下属于房地产有偿转让的情况有()。

下列哪些是激励应遵循的原则()

关于物权的特征说法正确的是()

Areportlastweekshowedthatalmosthalfofallmenfailedtotakeuptheirofferingoftwoweekspaternityleave(陪产假).TheEq