若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?

admin2010-07-20 51

问题若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?

选项 A、3,2,1
B、2,1,3
C、3,1,2
D、1,3,2

答案C

解析栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top）,另一端称为栈底(Bottom）。当表中没有元素时称为空栈。根据上述定义,每次删除(退栈）的总是当前栈中"最新"的元素,即最后插入(进栈）的元素,而最先插入的是被放在栈的底部,要到最后才能删除。根据上述原理,C）3,1,2,既然先出栈的是3,说明1,2已经进栈,那么1不可能在2之前出栈。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这是________人员的职责。
下列_______不是DBMS的组成部分。
批处理操作系统的主要缺点是_______。
在关系模式规范化过程中，若要求分解保持函数依赖，那么分解后的模式一定可以达到3NF，但不一定能达到【】。
向EMP中插入行“(NULL，‘李津’，‘03’，1200)”，该操作违反了______。Ⅰ．实体完整性约束Ⅱ．参照完整性约束Ⅲ．用户定义完整性约束从DEPT中删除“部门号=‘01’的行”，该操作违反了______。Ⅰ．
在虚拟页式存储管理系统中，如果页面淘汰算法选择不好，会使页面在内存与外存之间频繁调度，这种现象称为【】。
在数据库的三级模式结构中，当模式改变时，通过修改外模式/模式的映像而使外模式不变，从而不必修改应用程序，这是保证了数据与程序的
关系代数是以集合代数为基础发展起来的，它是一种关系操纵语言，它的操作对象和操作结果都是【】。
设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为_____。

随机试题

速动资产包括
“同业存放——系统内款项存放”属于________科目。()
Unlesswespendmoneyspottingandpreventingasteroidsnow,onemightcrashintoEarthanddestroylifeasweknow,saysomesc
FIDIC条款中，允许承包人索赔的“费用”()。①是指承包人的直接损失和由此引起的施工成本的增加；②不包括利润与上级企业管理费；③既包括直接损失，也包括利润和上级企业管理费；④费用就是价格
下列关于银行市场定位策略的说法中，正确的是()。
接运可以简单分为到货和提货两种方式。到货形式下，仓库需组织库外运输。提货形式下，仓库不需组织库外运输。()
已知inta=6；则执行a+=a-=a*a；a的值为()。
未成年人及不能辨认自己行为的精神病人的权益因行政机关及其工作人员违法行使职权造成损害的，赔偿请求人是()。
温泉关之战
Marriedpeoplelive"happilyeverafter"infairytales,buttheydosolessandlessofteninreallife.I,likemanyofmyfri

最新回复(0)

若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?

三级数据库技术

NCRE全国计算机三级

在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这是________人员的职责。

下列_______不是DBMS的组成部分。

批处理操作系统的主要缺点是_______。

在关系模式规范化过程中，若要求分解保持函数依赖，那么分解后的模式一定可以达到3NF，但不一定能达到【】。

向EMP中插入行“(NULL，‘李津’，‘03’，1200)”，该操作违反了______。Ⅰ．实体完整性约束Ⅱ．参照完整性约束Ⅲ．用户定义完整性约束从DEPT中删除“部门号=‘01’的行”，该操作违反了______。Ⅰ．

在虚拟页式存储管理系统中，如果页面淘汰算法选择不好，会使页面在内存与外存之间频繁调度，这种现象称为【】。

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

关系代数是以集合代数为基础发展起来的，它是一种关系操纵语言，它的操作对象和操作结果都是【】。

设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为_____。

速动资产包括

“同业存放——系统内款项存放”属于________科目。()

Unlesswespendmoneyspottingandpreventingasteroidsnow,onemightcrashintoEarthanddestroylifeasweknow,saysomesc

FIDIC条款中，允许承包人索赔的“费用”()。①是指承包人的直接损失和由此引起的施工成本的增加；②不包括利润与上级企业管理费；③既包括直接损失，也包括利润和上级企业管理费；④费用就是价格

下列关于银行市场定位策略的说法中，正确的是()。

接运可以简单分为到货和提货两种方式。到货形式下，仓库需组织库外运输。提货形式下，仓库不需组织库外运输。()

已知inta=6；则执行a+=a-=a*a；a的值为()。

未成年人及不能辨认自己行为的精神病人的权益因行政机关及其工作人员违法行使职权造成损害的，赔偿请求人是()。

温泉关之战

Marriedpeoplelive"happilyeverafter"infairytales,buttheydosolessandlessofteninreallife.I,likemanyofmyfri

向EMP中插入行“(NULL，‘李津’，‘03’，1200)”，该操作违反了。Ⅰ．实体完整性约束Ⅱ．参照完整性约束Ⅲ．用户定义完整性约束从DEPT中删除“部门号=‘01’的行”，该操作违反了。Ⅰ．