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

admin2010-05-13 65

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

按照实时性能和内核结构划分，VxWorks操作系统属于()。

下面关于S3C2410中断控制器的叙述中，错误的是()。

下图给出了两种LED数码管的内部结构原理图，其中图(a)为共【63】极LED数码管，图(b)为共【64】极LED数码管。

在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

设z=(sinx)cosy(0＜x＜π)，则dz=______________．

患者，女，50岁。呃声沉缓有力，胃脘不舒，得热则减，遇寒加重，喜食热饮，口淡不渴，舌苔白润，脉迟缓。治疗选用

按工程量清单计价模式计价时，工程量清单的编制人应是()

发明专利权的期限为自申请日起()年。

简述布鲁纳认知一结构学习论提出的掌握学科基本结构的教学原则。

根据《中华人民共和国工会法》的规定，我国上级工会组织和下级工会组织的关系是()。

【2014年济南市真题】在学习过程中，学习者通过观察榜样的行为受到强化，从而在自己身上也产生了类似的强化效果，班杜拉称这种现象为()。

AgingposesaseriouschallengetoOECD(OrganizationofEconomicCo-operationandDevelopment)countries,inparticular,howto

A、Outdoorhobbies.B、Indoorhobbies.C、Money-savinghobbies.D、Time-consuminghobbies.B男士问女士的爱好，女士回答说最喜欢indoorhobbies，故选B。①女