有6个元素按1、2、3、4、5、6的顺序进栈，下列哪一个不是合法的出栈序列?

admin2012-10-29 15

问题有6个元素按1、2、3、4、5、6的顺序进栈，下列哪一个不是合法的出栈序列?

选项 A、2、3、4、1、6、5
B、3、2、4、6、5、1
C、4、3、1、2、5、6
D、5、4、6、3、2、1

答案4

解析栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)，具有后进先出(LIFO)的操作原则。分析四个选项可知，A、C和D都符合栈的后进先出(LIFO)的操作原则，只有C(4、3、1、2、5、6)不符合，因为从C的出栈顺序可知1比2先进，所以出栈时应该2先出。

转载请注明原文地址:https://kaotiyun.com/show/W9qZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

powerDesigner所包含模块中，用于数据库设计和构造的模块是
以下哪一个(些)不是数据结构研究的内容?Ⅰ．数据的采集Ⅱ．数据的逻辑组织Ⅲ．数据的存储结构Ⅳ．数据的传输Ⅴ．数据的检索
在关系模型中，若属性A是关系R的外码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为______规则。
由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为
为使程序员编程时既可使用数据语言又可使用常规的程序设计语言，数据库系统需要把数据库语言嵌入______中。
设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是______其中p^.next、head^.next分别表示p、head所指结点的链域。
下面关于数据库系统基于日志的恢复的叙述中，哪一个是正确的?
操作系统具有进程管理、存储管理、文件管理和设备管理的功能。在以下有关的描述中，哪一个是不正确的?
该二叉树对应的树林包括几棵树?
已知成绩关系如下图所示。执行SQL语句：SELECTCOUNT(DISTINCT学号)FROM成绩WHERE分数＞60查询结果中包含的元组数目是

随机试题

描述一组偏态分布资料的变异度，最适用的指标是
患者，女性，28岁。水肿，少尿1周。查体：BP115／75mmHg。血常规正常，血浆白蛋白23g／L，转氨酶正常，肾功能正常，总胆固醇增高，24小时尿蛋白定量9g。对于该例患者有诊断价值的化验结果是
子肿兼见面色黄白无华，神疲气短懒言，纳差，便溏，治疗宜选
在房地产开发项目评估过程中,建造成本的估算比租金售价的估算要容易一些,但即使这样,评估时所估算的建造成本与实际建造成本之间也并不一定相符。()
计算总敞口头寸比较激进的方法是()
实数域上只有一次不可约多项式。()
近年来，网络阅读、手机阅读并存的多元化阅读方式，带来了铺天盖地________的，这在________人们知识面的同时，也使得以快餐式、跳跃式、碎片化为特征的“浅阅读”取代了“深阅读”。依次填入画横线部分最恰当的一项是()。
若y=xex+x是微分方程y’’一2y’+ay=bx+c的解，则()
ItisacherishedBrusselsmaximthattheEuropeanUniontakesitsgreatestleapsforwardsinacrisis—andthenonlyafterseve
A、Thehorsecouldn’tgetonthetrain.B、Thejourneywasprolongedbyheavyrains.C、Eddiehadaseverestomachach.D、Thehorse

最新回复(0)

有6个元素按1、2、3、4、5、6的顺序进栈，下列哪一个不是合法的出栈序列?

三级数据库技术

NCRE全国计算机三级

powerDesigner所包含模块中，用于数据库设计和构造的模块是

以下哪一个(些)不是数据结构研究的内容?Ⅰ．数据的采集Ⅱ．数据的逻辑组织Ⅲ．数据的存储结构Ⅳ．数据的传输Ⅴ．数据的检索

在关系模型中，若属性A是关系R的外码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为______规则。

由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为

为使程序员编程时既可使用数据语言又可使用常规的程序设计语言，数据库系统需要把数据库语言嵌入______中。

设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是______其中p^.next、head^.next分别表示p、head所指结点的链域。

下面关于数据库系统基于日志的恢复的叙述中，哪一个是正确的?

操作系统具有进程管理、存储管理、文件管理和设备管理的功能。在以下有关的描述中，哪一个是不正确的?

该二叉树对应的树林包括几棵树?

已知成绩关系如下图所示。执行SQL语句：SELECTCOUNT(DISTINCT学号)FROM成绩WHERE分数＞60查询结果中包含的元组数目是

描述一组偏态分布资料的变异度，最适用的指标是

患者，女性，28岁。水肿，少尿1周。查体：BP115／75mmHg。血常规正常，血浆白蛋白23g／L，转氨酶正常，肾功能正常，总胆固醇增高，24小时尿蛋白定量9g。对于该例患者有诊断价值的化验结果是

子肿兼见面色黄白无华，神疲气短懒言，纳差，便溏，治疗宜选

在房地产开发项目评估过程中,建造成本的估算比租金售价的估算要容易一些,但即使这样,评估时所估算的建造成本与实际建造成本之间也并不一定相符。()

计算总敞口头寸比较激进的方法是()

实数域上只有一次不可约多项式。()

若y=xex+x是微分方程y’’一2y’+ay=bx+c的解，则()

ItisacherishedBrusselsmaximthattheEuropeanUniontakesitsgreatestleapsforwardsinacrisis—andthenonlyafterseve

A、Thehorsecouldn’tgetonthetrain.B、Thejourneywasprolongedbyheavyrains.C、Eddiehadaseverestomachach.D、Thehorse

已知成绩关系如下图所示。执行SQL语句：SELECTCOUNT(DISTINCT学号)FROM成绩WHERE分数＞60查询结果中包含的元组数目是　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　