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

admin2013-02-03 20

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

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

为了对紧急进程或重要进程进行调度，调度算法应采用()。

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

下列关于二维表的论述中，错误的是()。

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

______是指个人或机构的基本信息页面，用户通过它可以访问有关的信息资源。

有关系模式P(H,I,J,K,L)，根据语义有如下函数依赖集：F={H→J,IJH→K,JKH→H,HIH→L}下列属性组中的()是关系P的候选码。Ⅰ、(H,I)Ⅱ、(H,K)Ⅲ、(I，J)Ⅳ

文件的物理结构指文件在物理存储设备上的存放方法，当需要对文件进行随机访问时，应该使用()。

“把查询sc表和更新sc表的grade列的权限授予用户stu1”的正确SQL语句是______。

依法行政与以德行政是相互关联、相互依存和相互补充的，其联系主要表现在()

死锁是不可避免的。()

简易凝血活酶生成试验延长，用硫酸钡吸附血浆不能纠正，用正常血浆及正常血清均能纠正，提示

于某因故意伤害致人轻伤被检察机关起诉到人民法院，并建议法院适用简易程序。可以适用简易程序的案件包括：()。

企业价值评估中，市盈率、市净率和市销率的共同驱动因素包括()。

书的封面设计（　　）于书籍出版发行的整体规划，同时必须结合书的内容特点和读者对象进行（　　）。最恰当的一项是（　　）。

(92年)求

把一个信息系统项目依次分解为单项工程、单位工程、分部分项工程，最后形成信息系统投资，使投资控制呈现出(33)的特点。

StructureoftheCanadianGovernmentI.IntroductionA.CanadiangovernmentsystembeingthoughttoimitateBritishsystem—Ca

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

三级数据库技术

NCRE全国计算机三级

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

为了对紧急进程或重要进程进行调度，调度算法应采用()。

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

下列关于二维表的论述中，错误的是()。

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

______是指个人或机构的基本信息页面，用户通过它可以访问有关的信息资源。

有关系模式P(H,I,J,K,L)，根据语义有如下函数依赖集：F={H→J,IJH→K,JKH→H,HIH→L}下列属性组中的()是关系P的候选码。Ⅰ、(H,I)Ⅱ、(H,K)Ⅲ、(I，J)Ⅳ

文件的物理结构指文件在物理存储设备上的存放方法，当需要对文件进行随机访问时，应该使用()。

“把查询sc表和更新sc表的grade列的权限授予用户stu1”的正确SQL语句是______。

依法行政与以德行政是相互关联、相互依存和相互补充的，其联系主要表现在()

死锁是不可避免的。()

简易凝血活酶生成试验延长，用硫酸钡吸附血浆不能纠正，用正常血浆及正常血清均能纠正，提示

于某因故意伤害致人轻伤被检察机关起诉到人民法院，并建议法院适用简易程序。可以适用简易程序的案件包括：()。

企业价值评估中，市盈率、市净率和市销率的共同驱动因素包括()。

书的封面设计（ ）于书籍出版发行的整体规划，同时必须结合书的内容特点和读者对象进行（ ）。最恰当的一项是（ ）。

(92年)求

把一个信息系统项目依次分解为单项工程、单位工程、分部分项工程，最后形成信息系统投资，使投资控制呈现出(33)的特点。

StructureoftheCanadianGovernmentI.IntroductionA.CanadiangovernmentsystembeingthoughttoimitateBritishsystem—Ca

书的封面设计（　　）于书籍出版发行的整体规划，同时必须结合书的内容特点和读者对象进行（　　）。最恰当的一项是（　　）。