一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是

admin2009-01-19 28

问题一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是

选项 A、edcba
B、decba
C、dceab
D、abcde

答案4

解析栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。根据上述原理，C)dceab，既然先出栈的是d，说明a，b，c已经进栈，那么a不可能在b之前出栈。

转载请注明原文地址:https://jikaoti.com/ti/kLQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)结果为：04
最新一代的光盘存储器是Sony等公司研发的______光盘存储器，其单层盘片的存储容量达25GB。
以下关于视频采集卡(VideoCapture)主要功能的叙述中，错误的是______。A)能对模拟视频信号进行采样B)能对模拟视频信号进行量化C)能对视频信息进行压缩编码D)能对数字视频文件进行解压播放
Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3
IP地址202．194．23．12是()地址。
Windows98按照ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和______状态。
Pentium4微处理器在保护模式下，当前任务的特权级CPL在下列哪一个段寄存器中?（）
下列表示式中，正确的运算结果为(　　　)(下标均为数制)。
Pentium微处理器在保护模式下，存储空间采用逻辑地址、线性地址和物理地址来进行描述，在处理过程中它们之间的转换顺序是
设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为_____。

随机试题

Timwillnot(lent)youthebook(because)heisfearful(if)youwillforgetto(return)it.
诊断急性细菌性痢疾不需做下列哪项检查
关于世界银行服务项目招标采购合同谈判过程的说法，错误的是()
【2008年真题】某工程分为A、B、C三个工艺过程，按五个施工段顺序组织施工，各工艺过程在各段持续时间均为7天，B、C工艺之间可搭接2天。实际施工中，B过程在第二段延误3天，则实际流水施工工期应为()。
骨料储量主要取决于()。
钻研教材包括钻研______、教科书和阅读有关的参考书。
EyesCanSpeakMuchmeaningcanbecarriedclearly,withoureyes,soitisoften【B1】thateyescanspeak.Doyouhavesuc
移风：易俗
A、 B、 C、 B原文说“你能把椅子递给我吗”。passsbsth为“把…递给…”。选项[B]为椅子。
Theyputontheirheadphones,drapeahoodovertheirheadanddriftoffintotheworldof"digitalhighs."VideospostedonYou

最新回复(0)

一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是

三级数据库技术

NCRE全国计算机三级

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有：04H，05H，06H，(第一行)01H，02H，03H(第二行)结果为：04

最新一代的光盘存储器是Sony等公司研发的______光盘存储器，其单层盘片的存储容量达25GB。

以下关于视频采集卡(VideoCapture)主要功能的叙述中，错误的是______。A)能对模拟视频信号进行采样B)能对模拟视频信号进行量化C)能对视频信息进行压缩编码D)能对数字视频文件进行解压播放

Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3

IP地址202．194．23．12是()地址。

Windows98按照ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和______状态。

Pentium4微处理器在保护模式下，当前任务的特权级CPL在下列哪一个段寄存器中?（）

下列表示式中，正确的运算结果为( )(下标均为数制)。

Pentium微处理器在保护模式下，存储空间采用逻辑地址、线性地址和物理地址来进行描述，在处理过程中它们之间的转换顺序是

设只包含根节点的二叉树的高度为0，则高度为k的二叉树的最小节点数为_____。

Timwillnot(lent)youthebook(because)heisfearful(if)youwillforgetto(return)it.

诊断急性细菌性痢疾不需做下列哪项检查

关于世界银行服务项目招标采购合同谈判过程的说法，错误的是()

【2008年真题】某工程分为A、B、C三个工艺过程，按五个施工段顺序组织施工，各工艺过程在各段持续时间均为7天，B、C工艺之间可搭接2天。实际施工中，B过程在第二段延误3天，则实际流水施工工期应为()。

骨料储量主要取决于()。

钻研教材包括钻研______、教科书和阅读有关的参考书。

EyesCanSpeakMuchmeaningcanbecarriedclearly,withoureyes,soitisoften【B1】thateyescanspeak.Doyouhavesuc

移风：易俗

A、 B、 C、 B原文说“你能把椅子递给我吗”。passsbsth为“把…递给…”。选项[B]为椅子。

Theyputontheirheadphones,drapeahoodovertheirheadanddriftoffintotheworldof"digitalhighs."VideospostedonYou

下列表示式中，正确的运算结果为(　　　)(下标均为数制)。