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

admin2010-07-20 54

问题若让元素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/c9vZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统软件的描述中，正确的是()。

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网（Internet）将大量同构或异构的计算机网络连接起来所遵循的协议是【45】，实现这些同构或异构网络互连的关键设备是【46】。

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成【43】型和【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。

在数字音频信息数字化过程中，正确的处理顺序是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_的目的。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

下列关于μC／OS—Ⅱ操作系统任务调度的陈述中，不正确的是()。

活动期结节病一般不会出现的实验室检查改变是

A．鱼际、外关B．血海、太冲C．中冲、涌泉D．关元、神阙、百会除主穴外虚脱伴有肢冷脉微者加

关于产褥感染的防治，下述哪项不妥

根据地表水水域功能和保护目标，地表水三类水适用于()。

采用滑模摊铺机施工法铺筑连续配筋混凝土路面时，布料最适合采用()。

采用顶椎法进行桥梁承载结构施工时宜在()上使用。

根据《水工混凝土施工规范》(DL/T5144--2001)，浇筑仓面混凝土料出现下列()情况时，应予挖除。

胰岛素(非制剂)()

在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是

Thegovernmentmusttakesomemeasures______thecity’spollution.

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统软件的描述中，正确的是()。

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网（Internet）将大量同构或异构的计算机网络连接起来所遵循的协议是【45】，实现这些同构或异构网络互连的关键设备是【46】。

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成【43】型和【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。

在数字音频信息数字化过程中，正确的处理顺序是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_______的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_______的目的。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的__________【45】协议簇中的__________【46】协议。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

下列关于μC／OS—Ⅱ操作系统任务调度的陈述中，不正确的是()。

活动期结节病一般不会出现的实验室检查改变是

A．鱼际、外关B．血海、太冲C．中冲、涌泉D．关元、神阙、百会除主穴外虚脱伴有肢冷脉微者加

关于产褥感染的防治，下述哪项不妥

根据地表水水域功能和保护目标，地表水三类水适用于()。

采用滑模摊铺机施工法铺筑连续配筋混凝土路面时，布料最适合采用()。

采用顶椎法进行桥梁承载结构施工时宜在()上使用。

根据《水工混凝土施工规范》(DL/T5144--2001)，浇筑仓面混凝土料出现下列()情况时，应予挖除。

胰岛素(非制剂)()

在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是

Thegovernmentmusttakesomemeasures______thecity’spollution.

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_的目的。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。