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

admin2009-01-19 27

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium4微处理器在实模式下访问存储器时，段寄存器提供的是
Pentium微处理器在保护模式下，下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小
以下关于视频采集卡(VideoCapture)主要功能的叙述中，错误的是______。A)能对模拟视频信号进行采样B)能对模拟视频信号进行量化C)能对视频信息进行压缩编码D)能对数字视频文件进行解压播放
宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【　　】伪操作列出所有的标号。
在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。
CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间均为(　　　)。
EISA总线在ISA总线的基础上，将数据总线宽度从16位变为32位，地址总线宽度从24位变为32位，并具有高度同步传送功能。凡是ISA总线上原有的信号线，【　　】总线均予以保留。
加速图形端口AGP是为高性能图形利视频支持而设计的一种专用总线。AGP1×模式的数据传输率为266.6MB/s，AGP2×模式的数据传输率为______。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输人数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
在层次模型中，无双亲节点称为【】。

随机试题

初产妇，孕38周，下腹阵胀8h入院。查血压18.6／12.0kPa(140／90mmHg)，尿蛋白(+)，宫底剑突下3横指，LOA，胎心128次／分，宫缩25s／5～6min，直肠指检：宫口开大1+cm，S-2监护CST、出现多次晚期减速(LD)。下列哪些
滑膜炎是RA的基本病理改变，_______和_______是RA重要的病变。
急性化脓性腹膜炎的常见原因应除外
阅读下面的文字，完成下列问题。盖天说与浑天说是中国古代天文学上两大主流学派的理论，两派都创造了许多天文仪器。用于观测、记录、研究和演示天象。浑天学派的浑天仪和浑象奇瑰雄浑，在历史上备受推崇，盖天学派的圭表也广为世人所知。其实，盖天派还创制了一种盖
以下哪项列出的是二队上场表演可接受的安排?如果H在二队，哪项列出的是一队可以接受的安排?
鸦片战争以后，先进的中国人开始睁眼看世界了；甲午战争后，先进的中国人开始反思了。那么“反思”使先进的中国人认识到
若使用恺撒密码加密，则破译者最多尝试()次即可破译密钥。
程序流程图中带有箭头的线段表示的是()。
Thevegetativeformsofmostbacteriaaxekilledbydryinginair,althoughthedifferentspeciesexhibitpronounceddifferences
Anadvanceddegreeinbusinessstudiesisnowamustforany【B1】______andfocusedexecutivehopingtoclimbthecareerladderi

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium4微处理器在实模式下访问存储器时，段寄存器提供的是

Pentium微处理器在保护模式下，下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小

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

宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【 】伪操作列出所有的标号。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间均为( )。

EISA总线在ISA总线的基础上，将数据总线宽度从16位变为32位，地址总线宽度从24位变为32位，并具有高度同步传送功能。凡是ISA总线上原有的信号线，【 】总线均予以保留。

加速图形端口AGP是为高性能图形利视频支持而设计的一种专用总线。AGP1×模式的数据传输率为266.6MB/s，AGP2×模式的数据传输率为______。

在层次模型中，无双亲节点称为【】。

初产妇，孕38周，下腹阵胀8h入院。查血压18.6／12.0kPa(140／90mmHg)，尿蛋白(+)，宫底剑突下3横指，LOA，胎心128次／分，宫缩25s／5～6min，直肠指检：宫口开大1+cm，S-2监护CST、出现多次晚期减速(LD)。下列哪些

滑膜炎是RA的基本病理改变，_______和_______是RA重要的病变。

急性化脓性腹膜炎的常见原因应除外

以下哪项列出的是二队上场表演可接受的安排?如果H在二队，哪项列出的是一队可以接受的安排?

鸦片战争以后，先进的中国人开始睁眼看世界了；甲午战争后，先进的中国人开始反思了。那么“反思”使先进的中国人认识到

若使用恺撒密码加密，则破译者最多尝试()次即可破译密钥。

程序流程图中带有箭头的线段表示的是()。

Thevegetativeformsofmostbacteriaaxekilledbydryinginair,althoughthedifferentspeciesexhibitpronounceddifferences

Anadvanceddegreeinbusinessstudiesisnowamustforany【B1】______andfocusedexecutivehopingtoclimbthecareerladderi

宏定义体包括实现子功能的指令和伪操作，如果宏定义体中有一个或多个标号，则必须用【　　】伪操作列出所有的标号。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

CPU配合Cache高速缓冲存储器工作，如果内存的存取周期时间为60ms，高速缓存的存取周期时间为15ms，命中率为90%，则高速缓冲单元的平均存取时间均为(　　　)。

EISA总线在ISA总线的基础上，将数据总线宽度从16位变为32位，地址总线宽度从24位变为32位，并具有高度同步传送功能。凡是ISA总线上原有的信号线，【　　】总线均予以保留。

滑膜炎是RA的基本病理改变，_和_是RA重要的病变。