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

admin2009-01-19 72

问题一个栈的入栈序列是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全国计算机三级

相关试题推荐

请编制程序，其功能是；内存中共有30个字节型数据，找出其中的两个ASCII字符串并进行校验。欲寻找的ASCII字符串由13个字符组成：#(23H)，7个ASCII字符，*(2AH)，2个ASCII字符，回车符(0DH)，换行符(0AH)。校验方法为
近年来，越来越多硬盘产品的扇区大小从延续30多年的______字节变更为4KB。
下面是一台“500万像素的数码相机”的有关叙述：Ⅰ．该数码相机的CCD像素数目为500万Ⅱ．该数码相机拍摄的相片理论上最多只能有500万个像素Ⅲ．该数码相机可拍摄最高分辨率为3000×2000的相片以上叙述中，正确的是___
请编制程序，其功能是：将一数据采集系统中采集的80个字节无符号数(已存于SOURCE开始的内存区域)按算术平均数字滤波方法进行数字滤波，每8个数求一个平均值(含去余数)。将10个平均值依次写入RESULT指示的内存区域。例如：原采集数据
在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。
数字图像的获取过程实质上是信号扫描和数字化的过程，它的处理大体分为三个步骤，其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样
语言处理程序用于将源程序转换成机器语言形式，语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。
总线由数据总线、地址总线和控制总线组成，数据总线是从微处理器向内存储器、I/O接口传送数据的通路；反之，它也是从内存储器和I/O接口向微处理器传送数据的通路，因为它可以在两个方向上往返传送数据，称为【　　】。
计算机中使用的图像压缩编码方法有多种：JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?(　　　)

随机试题

患者长期饮食不下，面色恍白，精神疲惫，形寒气短，泛吐清涎，面浮，足肿，腹胀，舌淡苔白，脉细弱。证属
治疗湿热内蕴型遗精证，下列哪项不宜早用
新鲜创的特点是损伤时间短，创内存有
广藿香主产于北细辛主产于
刘某、徐某共同犯罪被起诉，2013年1月2日一审判决宣告刘某和徐某5年有期徒刑，刘某对第一审认定的事实、证据提出异议，认为应判无罪，提起上诉，则下列说法正确的是：()
从日本现行法律制度看，其主要传统、渊源和风格属于下列哪一法系?()
对逻辑表达式(A+B)的化简结果是()。
政府质量监督部门对施工中发生严重问题的单位可以发出()。
合规风险管理是商业银行合规部门和合规人员的责任，营销部门只需做好客户营销工作。()
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

请编制程序，其功能是；内存中共有30个字节型数据，找出其中的两个ASCII字符串并进行校验。欲寻找的ASCII字符串由13个字符组成：#(23H)，7个ASCII字符，*(2AH)，2个ASCII字符，回车符(0DH)，换行符(0AH)。校验方法为

近年来，越来越多硬盘产品的扇区大小从延续30多年的______字节变更为4KB。

下面是一台“500万像素的数码相机”的有关叙述：Ⅰ．该数码相机的CCD像素数目为500万Ⅱ．该数码相机拍摄的相片理论上最多只能有500万个像素Ⅲ．该数码相机可拍摄最高分辨率为3000×2000的相片以上叙述中，正确的是___

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

数字图像的获取过程实质上是信号扫描和数字化的过程，它的处理大体分为三个步骤，其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样

语言处理程序用于将源程序转换成机器语言形式，语言处理程序将进行语法、语义等方面的检查工作。语言处理程序包括汇编程序、编译程序和______3种。

总线由数据总线、地址总线和控制总线组成，数据总线是从微处理器向内存储器、I/O接口传送数据的通路；反之，它也是从内存储器和I/O接口向微处理器传送数据的通路，因为它可以在两个方向上往返传送数据，称为【 】。

计算机中使用的图像压缩编码方法有多种：JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?( )

患者长期饮食不下，面色恍白，精神疲惫，形寒气短，泛吐清涎，面浮，足肿，腹胀，舌淡苔白，脉细弱。证属

治疗湿热内蕴型遗精证，下列哪项不宜早用

新鲜创的特点是损伤时间短，创内存有

广藿香主产于北细辛主产于

刘某、徐某共同犯罪被起诉，2013年1月2日一审判决宣告刘某和徐某5年有期徒刑，刘某对第一审认定的事实、证据提出异议，认为应判无罪，提起上诉，则下列说法正确的是：()

从日本现行法律制度看，其主要传统、渊源和风格属于下列哪一法系?()

对逻辑表达式(A+B)的化简结果是()。

政府质量监督部门对施工中发生严重问题的单位可以发出()。

合规风险管理是商业银行合规部门和合规人员的责任，营销部门只需做好客户营销工作。()

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

计算机中使用的图像压缩编码方法有多种：JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?(　　　)

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。