4个元素a1，a2，a3和a4依次入栈，人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是：则不可能的出栈序列是

admin2010-05-13 50

问题 4个元素a1，a2，a3和a4依次入栈，人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是：

则不可能的出栈序列是

选项 A、a4，a3，a2，a1
B、a3，a2，a4，a1
C、a3，a1，a4，a2
D、a3，a4，a2，a1

答案4

解析既然某一时刻栈内的顺序是a3，a2，a1(a1在栈底)，则不管中间是否有别的数据进出栈，它们的出栈顺序总是不能颠倒的，而答案C中，a1竟在a2之前出了栈，这是不可能的。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
下面关于嵌入式最小硬件系统的叙述中，错误的是()。
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
数字音频的比特率（码率）指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为32kb／s，其量化位数为8位，单声道，采用压缩编码，压缩比为2，那么取样频率是()。
路由器是互联网中重要的网络设备，它的主要功能是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面属于高端嵌入式系统的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述：Ⅰ该稀疏矩阵有5行，Ⅱ该稀疏矩阵有4行，Ⅲ该稀疏矩阵有6个非0元素，这些叙述中哪个（些）是正确的？

随机试题

被誉为英国浪漫主义文学史上里程碑的作品是()
Hawley上颌矫治器的支抗主要来源于
大黄是多年生高大草本。生于山地林缘或草坡，野生或栽培，根茎粗壮。具有泻热毒，破积滞，行瘀血的功效。请回答下列问题：用于大黄主要成分鉴别的反应是
高层建筑地价分摊是将高层建筑物的造价分摊到所占土地上。()
下列各项属于建筑物综合布线系统的子系统的有()。
(2007年考试真题)总额清算方式的主要优点是可以简化操作手续，减少资金在交收环节的占用。()
个人信用贷款期限在1年以内的，采取（）的还款方式。
下列各句中，没有语病的一句是()。
一项任务可以分解为许多作业，改进团队希望把各项作业进度间的依赖和制约关系清晰地表示出来，并通过适当的分析找出影响进度的关键路径，从而能进行统筹协调。此时适宜选择的工具是()。[2007年真题]
开诚布公，不虚伪行事，不以个人的权威或职业地位作掩护，指的是()

最新回复(0)

4个元素a1，a2，a3和a4依次入栈，人栈过程中允许栈顶元素出栈。假设某一时刻栈的状态是：则不可能的出栈序列是

三级数据库技术

NCRE全国计算机三级

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

下面关于嵌入式最小硬件系统的叙述中，错误的是()。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

μC／OS-II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

路由器是互联网中重要的网络设备，它的主要功能是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面属于高端嵌入式系统的是()。

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

如下是一个稀疏矩阵的三元组法存储表示和相关的叙述：Ⅰ该稀疏矩阵有5行，Ⅱ该稀疏矩阵有4行，Ⅲ该稀疏矩阵有6个非0元素，这些叙述中哪个（些）是正确的？

被誉为英国浪漫主义文学史上里程碑的作品是()

Hawley上颌矫治器的支抗主要来源于

大黄是多年生高大草本。生于山地林缘或草坡，野生或栽培，根茎粗壮。具有泻热毒，破积滞，行瘀血的功效。请回答下列问题：用于大黄主要成分鉴别的反应是

高层建筑地价分摊是将高层建筑物的造价分摊到所占土地上。()

下列各项属于建筑物综合布线系统的子系统的有()。

(2007年考试真题)总额清算方式的主要优点是可以简化操作手续，减少资金在交收环节的占用。()

个人信用贷款期限在1年以内的，采取（）的还款方式。

下列各句中，没有语病的一句是()。

一项任务可以分解为许多作业，改进团队希望把各项作业进度间的依赖和制约关系清晰地表示出来，并通过适当的分析找出影响进度的关键路径，从而能进行统筹协调。此时适宜选择的工具是()。[2007年真题]

开诚布公，不虚伪行事，不以个人的权威或职业地位作掩护，指的是()

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