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

admin2009-01-19 36

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

相关试题推荐

一辆没有经过数据压缩的能表示65536种不同颜色的彩色图像，其数据量是2.5MB(1M=220)。假设它的垂直分辨率是1024，那么它的水平分辨率是______。A)1024B)1280C)1360D)1920
关于8259A中断控制器的叙述中，错误的是______。A)8259A具有将中断源按优先级排队的功能B)8259A具有辨认中断源的功能C)8259A具有向CPU提供中断类型号的功能D)外设以低电平方式通过8259A的中断请求
Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3
内存单元连续存放的20个8位有符号数(补码)是由一个8位A/D转换器采集的双极性值的双极性信号(Xn)，现有要求对该信号作如下限幅处理(处理后的信号记做Yn)。a．Yn=-100Xn＜-100b.Yn=Xn|Xn|
在Windows9X／2000／XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【　　】的。
若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。
Pentium4微处理器在保护模式下，当前任务的特权级CPL在下列哪一个段寄存器中?（）
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，
在微机系统中，CPU在(　　　)控制下，按节拍有序地执行指令序列。
一个有16个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是______。

随机试题

体温的昼夜间波动不超过（）
胰岛素下列制剂的作用持续时间哪个是不正确的
位于糖酵解、糖异生、磷酸戊糖途径、糖原合成及分解各代谢途径交汇点上的化合物是
A、血铅B、空气铅C、尿硫醚D、ZPPE、8-羟基脱氧鸟苷哪项为非特异性指标
()是指对建筑材料、构件和建筑安装物进行一般鉴定、检查所发生的费用。
与共同保险相同，重复保险也是投保人对原始风险的横向转嫁，即属于(　　)。
美国货币市场基金的收入全部是利息,通常每季度分配一次。()
总结的写作一般使用（）。
以下关于民事上诉案件审结期限的说法，正确的是()。
古典利率决定理论

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一辆没有经过数据压缩的能表示65536种不同颜色的彩色图像，其数据量是2.5MB(1M=220)。假设它的垂直分辨率是1024，那么它的水平分辨率是______。A)1024B)1280C)1360D)1920

关于8259A中断控制器的叙述中，错误的是______。A)8259A具有将中断源按优先级排队的功能B)8259A具有辨认中断源的功能C)8259A具有向CPU提供中断类型号的功能D)外设以低电平方式通过8259A的中断请求

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

内存单元连续存放的20个8位有符号数(补码)是由一个8位A/D转换器采集的双极性值的双极性信号(Xn)，现有要求对该信号作如下限幅处理(处理后的信号记做Yn)。a．Yn=-100Xn＜-100b.Yn=Xn|Xn|

在Windows9X／2000／XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【 】的。

若定义DAT DW ’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是( )。

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

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

在微机系统中，CPU在( )控制下，按节拍有序地执行指令序列。

一个有16个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是______。

体温的昼夜间波动不超过（）

胰岛素下列制剂的作用持续时间哪个是不正确的

位于糖酵解、糖异生、磷酸戊糖途径、糖原合成及分解各代谢途径交汇点上的化合物是

A、血铅B、空气铅C、尿硫醚D、ZPPE、8-羟基脱氧鸟苷哪项为非特异性指标

()是指对建筑材料、构件和建筑安装物进行一般鉴定、检查所发生的费用。

与共同保险相同，重复保险也是投保人对原始风险的横向转嫁，即属于( )。

美国货币市场基金的收入全部是利息,通常每季度分配一次。()

总结的写作一般使用（）。

以下关于民事上诉案件审结期限的说法，正确的是()。

古典利率决定理论

在Windows9X／2000／XP中，同一个文件存储在软盘上或硬盘上，它所占用的磁盘空间大小通常是【　　】的。

若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

在微机系统中，CPU在(　　　)控制下，按节拍有序地执行指令序列。

与共同保险相同，重复保险也是投保人对原始风险的横向转嫁，即属于(　　)。