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

admin2010-07-20 34

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路（顺序无关）。
RTIAnux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。
在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【63】和【64】。
现在流行的是使用交换机组成的交互式以太网，连接在交换机上的所有终端设备都可同时相互【45】，因为交换机从发送设备接收了一帧数据之后，它会直接按照目的地址发送给【46】设备，而不向其他无关终端设备发送。
按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。
下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。
数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息

随机试题

颅内高压代偿期生命体征的变化有()
Increasingly,overthepasttenyears,people--especiallyyoungpeoplehavebecomeawareoftheneedtochangetheireatingha
肾小球性蛋白尿主要是肾小管性蛋白尿主要是
影响黏结力的因素不包括A．被黏结牙齿的咬合情况B．黏固剂的性能C．黏结面的状态D．黏结面积E．黏结剂调拌的稠度
根据××市政府工作需求，需要编制《××市地图集》，制图区范围包括整个市域。《××市地图集》分序图、区域详图、社会经济、自然环境、发展规划5个图组。各图组的内容如下：(1)序图组：××市的地理位置、历史、行政区、地势地形。(2)区域详图组
关于股东表决权，下列说法不正确的是()。
下列项目中，能够引起资产和负债同时增减变动的有()。
为避免重复计算或忽略风险因素的影响，折现率与现金流量应当保持一致，下列说法中正确的有()。
假定在外汇市场上，某天在纽约外汇市场上1美元=7.50元人民币，在欧洲外汇市场上1欧元=1.1212美元，在中国的外汇市场上1元人民币=0.0893欧元。请问：是否存在套汇的机会?若存在，一个投资者有1000万元人民币，他应如何操作?若不存在，请说明原因。
Inadifferentpoliticalsituation,workers______therighttogoonstrike.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路（顺序无关）。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。

在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【63】和【64】。

现在流行的是使用交换机组成的交互式以太网，连接在交换机上的所有终端设备都可同时相互【45】，因为交换机从发送设备接收了一帧数据之后，它会直接按照目的地址发送给【46】设备，而不向其他无关终端设备发送。

按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？ Ⅰ．事务开始信息 Ⅱ．更新信息 Ⅲ．提交信息 Ⅳ．事务中止信息

颅内高压代偿期生命体征的变化有()

Increasingly,overthepasttenyears,people--especiallyyoungpeoplehavebecomeawareoftheneedtochangetheireatingha

肾小球性蛋白尿主要是肾小管性蛋白尿主要是

影响黏结力的因素不包括A．被黏结牙齿的咬合情况B．黏固剂的性能C．黏结面的状态D．黏结面积E．黏结剂调拌的稠度

关于股东表决权，下列说法不正确的是()。

下列项目中，能够引起资产和负债同时增减变动的有()。

为避免重复计算或忽略风险因素的影响，折现率与现金流量应当保持一致，下列说法中正确的有()。

Inadifferentpoliticalsituation,workers______therighttogoonstrike.

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_就会继续占用总线。总线控制遵循的原则是谁先发送【64】_电平谁就会掌握对总线的控制权。

数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中，哪些是日志记录的内容？　　Ⅰ．事务开始信息　　Ⅱ．更新信息　　Ⅲ．提交信息　　Ⅳ．事务中止信息