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

admin2010-05-13 60

问题若让元素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全国计算机三级

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

μC／OS–II预定义的两个系统任务中，优先级低的是【71】任务，优先级高的是【72】任务。

μC／OS—II的就绪任务登记在【73】_表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_位。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

选择性抑制COX-2：高效、安全、服用方便的抗风湿药物：

期货公司及其营业部未按照规定将客户保证金与期货公司的自有资产相互独立、分别管理的，应责令改正，给予警告，没收违法所得，并处违法所得1倍以上5倍以下的罚款。(　　)

赵某申请期货公司总经理一职，由于自己学历达不到要求，于是就找人伪造了一份假学历证书。此行为被发现后，中国证监会及其派出机构，可以对赵某做出的惩罚措施是()。

下列关于营业税的政策陈述，正确的是(　　)。

周期性运动

A、 B、 C、 D、 B2=(－1+2)×2，2=(2－1)×2，则此题通项公式为an+1=2(an+an+2)，故空缺项为选B。

下列关于单位犯罪的表述，正确的是()(2010年一专一第4题)

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

三级数据库技术

NCRE全国计算机三级

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为__________【59】存储器和__________【60】存储器。

μC／OS–II预定义的两个系统任务中，优先级低的是【71】任务，优先级高的是【72】任务。

μC／OS—II的就绪任务登记在【73】_______表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_______位。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

选择性抑制COX-2：高效、安全、服用方便的抗风湿药物：

期货公司及其营业部未按照规定将客户保证金与期货公司的自有资产相互独立、分别管理的，应责令改正，给予警告，没收违法所得，并处违法所得1倍以上5倍以下的罚款。( )

赵某申请期货公司总经理一职，由于自己学历达不到要求，于是就找人伪造了一份假学历证书。此行为被发现后，中国证监会及其派出机构，可以对赵某做出的惩罚措施是()。

下列关于营业税的政策陈述，正确的是( )。

周期性运动

A、 B、 C、 D、 B2=(－1+2)×2，2=(2－1)×2，则此题通项公式为an+1=2(an+an+2)，故空缺项为选B。

下列关于单位犯罪的表述，正确的是()(2010年一专一第4题)

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

μC／OS—II的就绪任务登记在【73】_表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_位。

期货公司及其营业部未按照规定将客户保证金与期货公司的自有资产相互独立、分别管理的，应责令改正，给予警告，没收违法所得，并处违法所得1倍以上5倍以下的罚款。(　　)

下列关于营业税的政策陈述，正确的是(　　)。