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

admin2009-02-19 54

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

选项 A、e d c b a
B、d e c b a
C、d c e a b
D、a b c d e

答案4

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

转载请注明原文地址:https://kaotiyun.com/show/vOcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

DMA数据传送方式中，实现地址的修改与传送字节数计数的主要功能部件是(　　　)。

下面关于AGP的叙述中，错误的是

视频信息彩数字形式表示后有许多特点，下面的叙述中不正确的是(　　　)。

Intel　Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是(　　　)。

在现行PC机中，常用存储器地址线中的低10位作输入/输出口地址线。设某接口芯片内部有16个端口，该接口芯片的片选信号由地址译码器产生，则地址译码器的输入地址线一般应为(　　　)。

数码相机是一种常用的图像输入设备。下面有关数码相机的叙述中，错误的是()。

Windows98内置了许多系统工具，用户利用这些工具可以对系统进行监视和维护。在下列叙述中，哪个是错误的?______

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

ARM处理器在大端模式下，如果R1=4，R0=0x400000FC，而指令LDRR2，[R0，R1]!执行后，R2＝0xAABBCCDD，则0x40000100中的数据为【51】，R0中的值为【52】。

下列________关键码序列不符合堆的定义。

一个等差数列的第1项是2001前7项的和为10500，那么这个数列的第10项是多少?

制定企业任务中的“5W1H”中的H是指()

一种生物进入新的适宜其栖息繁衍的地区，种群迅速增长，并对该地区原有生物的生存造成威胁，这种现象称为______。

楼地面是房屋建筑底层地平与楼层的总称。（）

有一玻璃劈尖，置于空气中，劈尖角为θ，用波长为λ的单色光垂直照射时，测得相邻明纹间距为l，若玻璃的折射率为n，则θ、λ、l与n之间的关系为()。[2011年真题]

高智商一定有高创造性。

根据蒙代尔一弗莱明模型简要分析开放经济条件下财政政策和货币政策的作用效果。

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

三级数据库技术

NCRE全国计算机三级

DMA数据传送方式中，实现地址的修改与传送字节数计数的主要功能部件是( )。

下面关于AGP的叙述中，错误的是

视频信息彩数字形式表示后有许多特点，下面的叙述中不正确的是( )。

Intel Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是( )。

在现行PC机中，常用存储器地址线中的低10位作输入/输出口地址线。设某接口芯片内部有16个端口，该接口芯片的片选信号由地址译码器产生，则地址译码器的输入地址线一般应为( )。

数码相机是一种常用的图像输入设备。下面有关数码相机的叙述中，错误的是()。

Windows98内置了许多系统工具，用户利用这些工具可以对系统进行监视和维护。在下列叙述中，哪个是错误的?______

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

ARM处理器在大端模式下，如果R1=4，R0=0x400000FC，而指令LDRR2，[R0，R1]!执行后，R2＝0xAABBCCDD，则0x40000100中的数据为【51】，R0中的值为【52】。

下列________关键码序列不符合堆的定义。

一个等差数列的第1项是2001前7项的和为10500，那么这个数列的第10项是多少?

制定企业任务中的“5W1H”中的H是指()

一种生物进入新的适宜其栖息繁衍的地区，种群迅速增长，并对该地区原有生物的生存造成威胁，这种现象称为______。

楼地面是房屋建筑底层地平与楼层的总称。（）

有一玻璃劈尖，置于空气中，劈尖角为θ，用波长为λ的单色光垂直照射时，测得相邻明纹间距为l，若玻璃的折射率为n，则θ、λ、l与n之间的关系为()。[2011年真题]

高智商一定有高创造性。

根据蒙代尔一弗莱明模型简要分析开放经济条件下财政政策和货币政策的作用效果。

DMA数据传送方式中，实现地址的修改与传送字节数计数的主要功能部件是(　　　)。

视频信息彩数字形式表示后有许多特点，下面的叙述中不正确的是(　　　)。

Intel　Pentium内部有两个各为8KB的指令Cache和数据Cache，其目的是(　　　)。

在现行PC机中，常用存储器地址线中的低10位作输入/输出口地址线。设某接口芯片内部有16个端口，该接口芯片的片选信号由地址译码器产生，则地址译码器的输入地址线一般应为(　　　)。