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

admin2009-02-19 55

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

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是(　　　)。

串行通信中，若收发双方的动作由同一个时序信号控制，则称为(　　　)串行通信。

假设某汇编语言源程序的代码段段地址为CSEG，启动地址为START，可用来设置CS寄存器值的汇编语句是______。

传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到(　　　)。

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

在ARM处理器中，作为记录程序状态的寄存器是【49】_，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T＝1时处理器处于的状态是【50】_状态。

人体浆膜腔下列哪项除外

根据我国民事诉讼法的规定，下列说法中错误的是：()

下列属于共同经营特征的是()。

172，84，40，18，()

甲、乙两人的年龄和正好是80岁，甲对乙说：“我像你现在这么大时，你的年龄正好是我的年龄的一半。”甲今年多少岁?

WebSQLisaSQL-like(71)languageforextractinginformationfromtheWeb．ItscapabilitiesforperformingnavigationofWeb(72)ma

香港体育学院有限公司于2004年10月1日成立，旨在创造一个环境，能够发掘、培训及发展具有体育潜能之运动员，协助他们在体坛追求卓越。

Iwasunawareofthecriticalpointsinvolvedinthisissue,somychoicewasquite

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

三级数据库技术

NCRE全国计算机三级

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是( )。

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是( )。

串行通信中，若收发双方的动作由同一个时序信号控制，则称为( )串行通信。

假设某汇编语言源程序的代码段段地址为CSEG，启动地址为START，可用来设置CS寄存器值的汇编语句是______。

传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到( )。

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

在ARM处理器中，作为记录程序状态的寄存器是【49】_______，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T＝1时处理器处于的状态是【50】_______状态。

人体浆膜腔下列哪项除外

根据我国民事诉讼法的规定，下列说法中错误的是：()

下列属于共同经营特征的是()。

172，84，40，18，()

甲、乙两人的年龄和正好是80岁，甲对乙说：“我像你现在这么大时，你的年龄正好是我的年龄的一半。”甲今年多少岁?

WebSQLisaSQL-like(71)languageforextractinginformationfromtheWeb．ItscapabilitiesforperformingnavigationofWeb(72)ma

香港体育学院有限公司于2004年10月1日成立，旨在创造一个环境，能够发掘、培训及发展具有体育潜能之运动员，协助他们在体坛追求卓越。

Iwasunawareofthecriticalpointsinvolvedinthisissue,somychoicewasquite

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。

在Windows98系统中，下列有关“虚拟设备驱动程序”的叙述中不正确的是(　　　)。

串行通信中，若收发双方的动作由同一个时序信号控制，则称为(　　　)串行通信。

传输数字音频、视频数据需要网络提供较大的通信带宽。对于分辨率为640×480的真彩色图像，如果每个像素用24bit表示，并以每一秒钟25帧动态显示，则需要网络提供的通信带宽应达到(　　　)。

在ARM处理器中，作为记录程序状态的寄存器是【49】_，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T＝1时处理器处于的状态是【50】_状态。