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

admin2009-01-19 52

问题一个栈的入栈序列是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://www.kaotiyun.com/show/IVcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机网络有两种基本的工作模式：对等模式和客户服务器模式，其中，“客户/服务器”可以用英文缩写______。

操作系统是计算机系统中最重要、最基本的系统软件，在PC市场Windows系列操作系统一直占主导地位。在下列Windows操作系统的叙述中，正确的是______。A)Windows操作系统是PC唯一可用的操作系统B)目前品牌PC出厂时都预装了Wind

条件转移指令的目标地址应在本条件转移指令的下一条指令地址的______字节范围内。

PC机的数字声音有两种，一种称为波形声音，另一种是合成声音。从网络上下载的　MP3音乐属于(　　　)类型。

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今为止绝大多数计算机仍是(　　　)式计算机。

随着显示器分辨率的提高，刷新速度的加快，以及提高PC机的3D图形处理性能，目前显示卡大多采用一种新接口规范，用于把贮存和显存直接连接起来，这种接口规范称为______。

下列(　　　)指令必须修改操作数的类型属性。

从逻辑功能上看，一个计算机网络可分成两个子网，即资源子网和通信子网。资源子网提供访问网络和处理数据的能力，其主要组成部件不包括

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件?　　(　　　)

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。

3×3列联表的自由度df＝()

Cultureshockistheresultoftheremovalofthefamiliar.Suddenlytheindividualisfacedwiththenecessityofworking,comm

A．第4胸椎下缘B．第6胸椎C．第8胸椎D．第10胸椎E．第12胸椎胸骨角平

某悬挑长度为1．2m、设计强度等级为C30的现浇混凝土阳台板，拆除底模时，其混凝土强度至少应达到()N／mm2。

贷款期限是指从签订贷款合同日起到约定的最后还款或清偿的期限。()

下列哪项属于企业信用分析的5Cs系统的分析范围?()

在物价变动的情况下,采用()对存货计价,可以使存货的发出成本比较接近于市价。

大众传播是指专业化的媒介组织通过一定的传播媒介，在接受国家管理下，对受众进行大规模的信息传播活动。根据上述定义，下列不属于大众传播的是()。

ChooseTWOletters,A-E.WhichTWOthingsaremostpopularamongusers?Achildren’sbooksBtextbooksCcomputergamesDtoysE

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

三级数据库技术

NCRE全国计算机三级

计算机网络有两种基本的工作模式：对等模式和客户服务器模式，其中，“客户/服务器”可以用英文缩写______。

操作系统是计算机系统中最重要、最基本的系统软件，在PC市场Windows系列操作系统一直占主导地位。在下列Windows操作系统的叙述中，正确的是______。A)Windows操作系统是PC唯一可用的操作系统B)目前品牌PC出厂时都预装了Wind

条件转移指令的目标地址应在本条件转移指令的下一条指令地址的______字节范围内。

PC机的数字声音有两种，一种称为波形声音，另一种是合成声音。从网络上下载的 MP3音乐属于( )类型。

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今为止绝大多数计算机仍是( )式计算机。

随着显示器分辨率的提高，刷新速度的加快，以及提高PC机的3D图形处理性能，目前显示卡大多采用一种新接口规范，用于把贮存和显存直接连接起来，这种接口规范称为______。

下列( )指令必须修改操作数的类型属性。

从逻辑功能上看，一个计算机网络可分成两个子网，即资源子网和通信子网。资源子网提供访问网络和处理数据的能力，其主要组成部件不包括

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件? ( )

在现代微机CPU中，都采用了流水线结构，其特点是( )。

3×3列联表的自由度df＝()

Cultureshockistheresultoftheremovalofthefamiliar.Suddenlytheindividualisfacedwiththenecessityofworking,comm

A．第4胸椎下缘B．第6胸椎C．第8胸椎D．第10胸椎E．第12胸椎胸骨角平

某悬挑长度为1．2m、设计强度等级为C30的现浇混凝土阳台板，拆除底模时，其混凝土强度至少应达到()N／mm2。

贷款期限是指从签订贷款合同日起到约定的最后还款或清偿的期限。()

下列哪项属于企业信用分析的5Cs系统的分析范围?()

在物价变动的情况下,采用()对存货计价,可以使存货的发出成本比较接近于市价。

大众传播是指专业化的媒介组织通过一定的传播媒介，在接受国家管理下，对受众进行大规模的信息传播活动。根据上述定义，下列不属于大众传播的是()。

ChooseTWOletters,A-E.WhichTWOthingsaremostpopularamongusers?Achildren’sbooksBtextbooksCcomputergamesDtoysE

PC机的数字声音有两种，一种称为波形声音，另一种是合成声音。从网络上下载的　MP3音乐属于(　　　)类型。

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今为止绝大多数计算机仍是(　　　)式计算机。

下列(　　　)指令必须修改操作数的类型属性。

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件?　　(　　　)

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。