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

admin2010-07-20 30

问题若让元素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://kaotiyun.com/show/nXvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为32kb／s，其量化位数为8位，单声道，采用压缩编码，压缩比为2，那么取样频率是()。
以下是有关TCP／IP协议中IP地址格式（IPv4）的叙述，其中错误的是()。
GNu是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNu中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。
关于Linux操作系统的组成和结构，下面叙述中错误的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】_______图像文件格式，www网页中具有动画效果的插图或剪贴画其文件格式是【44】_______。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
下面的选项中与实时系统无必然联系的属性是()。
下面哪一条不是对象―关系数据库的基本特征？
在一所大学中，每个系都有自己的局域网，则连接各个系的校园网

随机试题

a.adocumentforthegeneraldescriptionofthegoodsandthepriceb.equalinvalue,onthesamelevelc.aformalorexplici
社会主义市场经济体制的特征是()
青霉素易导致过敏性休克，应首选的抢救药物是
患者，男，27岁。因儿童期颏部外伤致颞下颌关节强直。若双侧颞下颌关节都已受累，患者无法耐受同期双侧手术，而需2次手术，2次手术之间的间隔不应超过
此时应选用何方治疗()若表寒重者，可加()
下列网络计划中的计算工期是()。
甲航空公司为增值税一般纳税人，主要提供国内、国际运输服务。2016年10月有关经营情况如下：(1)提供国内旅客运输服务取得含增值税票款收入9990万元。特价机票改签、变更费499．5万元。(2)代收转付航空意外保险费200万元，代收机场建设费(民航发展
物流信息系统的特点有()。
人力资源内部供给预测的方法不包括()。
超额剩余价值的生产是相对剩余价值生产的前提条件。资本家普遍获得相对剩余价值是由于各个资本家竞相追求超额剩余价值的结果，而超额剩余价值的获得则是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

以下是有关TCP／IP协议中IP地址格式（IPv4）的叙述，其中错误的是()。

GNu是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNu中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】_______图像文件格式，www网页中具有动画效果的插图或剪贴画其文件格式是【44】_______。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

下面的选项中与实时系统无必然联系的属性是()。

下面哪一条不是对象―关系数据库的基本特征？

在一所大学中，每个系都有自己的局域网，则连接各个系的校园网

a.adocumentforthegeneraldescriptionofthegoodsandthepriceb.equalinvalue,onthesamelevelc.aformalorexplici

社会主义市场经济体制的特征是()

青霉素易导致过敏性休克，应首选的抢救药物是

患者，男，27岁。因儿童期颏部外伤致颞下颌关节强直。若双侧颞下颌关节都已受累，患者无法耐受同期双侧手术，而需2次手术，2次手术之间的间隔不应超过

此时应选用何方治疗()若表寒重者，可加()

下列网络计划中的计算工期是()。

物流信息系统的特点有()。

人力资源内部供给预测的方法不包括()。

超额剩余价值的生产是相对剩余价值生产的前提条件。资本家普遍获得相对剩余价值是由于各个资本家竞相追求超额剩余价值的结果，而超额剩余价值的获得则是

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】_图像文件格式，www网页中具有动画效果的插图或剪贴画其文件格式是【44】_。