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

admin2013-02-03 48

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

下列关于Oracle数据库系统的表空间的叙述中，不正确的是()。

在数据库的3级模式结构中，当模式改变时，通过修改外模式；模式的映像而使外模式不变，从而不必修改应用程序，这是保证了数据与程序的()。

SPOOLing技术是为解决独占设备数量少，速度慢，不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它是一种()。

顺序存储结构的优点是()。

对网络提供某种服务的服务器发起攻击称为______。

下列关于汇编语言的叙述中，错误的是()。

在CPU执行程序指令时，为了能正确地访问存储单元，需要将用户程序中的逻辑地址转换为运行时可以由机器直接寻址的物理地址，这一过程称为()。

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

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

用链接方式存储的队列，在进行删除运算时

意大利人的谈判风格一般表现为()

A、 B、 C、 D、 D

由______导演的《党同伐异》一片奠定了“交替蒙太克”的电影美学基础。()

A．红棕色B．鲜红色C．黄褐色D．暗红色E．酱油色含有血红蛋白的尿液颜色为

下列行为构成信用卡诈骗罪的是：()

下列不属于价值型基金特点的是(　　)。

在数学课的学习中，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力，这类课程内容的组织需要坚持()

YoucanfindinthefirstroomthefollowingEXCEPT

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

三级数据库技术

NCRE全国计算机三级

下列关于Oracle数据库系统的表空间的叙述中，不正确的是()。

在数据库的3级模式结构中，当模式改变时，通过修改外模式；模式的映像而使外模式不变，从而不必修改应用程序，这是保证了数据与程序的()。

SPOOLing技术是为解决独占设备数量少，速度慢，不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它是一种()。

顺序存储结构的优点是()。

对网络提供某种服务的服务器发起攻击称为______。

下列关于汇编语言的叙述中，错误的是()。

在CPU执行程序指令时，为了能正确地访问存储单元，需要将用户程序中的逻辑地址转换为运行时可以由机器直接寻址的物理地址，这一过程称为()。

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

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

用链接方式存储的队列，在进行删除运算时

意大利人的谈判风格一般表现为()

A、 B、 C、 D、 D

由______导演的《党同伐异》一片奠定了“交替蒙太克”的电影美学基础。()

A．红棕色B．鲜红色C．黄褐色D．暗红色E．酱油色含有血红蛋白的尿液颜色为

下列行为构成信用卡诈骗罪的是：()

下列不属于价值型基金特点的是( )。

在数学课的学习中，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力，这类课程内容的组织需要坚持()

YoucanfindinthefirstroomthefollowingEXCEPT

下列不属于价值型基金特点的是(　　)。