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

admin2009-01-19 31

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

相关试题推荐

用户可以使用WindowsXP内置的OutlookExpress来收发和管理电子邮件，在发送邮件时，它主要使用______。A)SMTP协议B)POP3协议C)NNTP协议D)LDAP协议
以太局域网中需要传输的数据必须预先组织成若干帧，每一数据帧的格式如下所示：其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷
在WindowsXP运行过程中，有许多系统进程在运行，用户可以在“Windows任务管理器”窗口中查看这些进程。在下列系统进程中，作为单线程运行在每个处理器上、占用CPU空闲时间的是______。A)SystemIdleProcessB)ex
下面关于DDRSDRAM、DDR2SDRAM和DDR3SDRAM的叙述中，错误的是______。A)DDRSDRAM内部的数据总线宽度是存储器总线的2倍B)DDR2SDRAM内部采用了4位预取技术C)DDR3SDRAM内部采用了8位
相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。
进程从创建到终止，其状态一直在不断变化。在进程执行过程中，通常会频繁地在就绪、【】和阻塞(等待)这3种状态之间切换。
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，
反映计算机速度的主要参数有运算速度和_______。
EISA总线在ISA总线的基础上，将数据总线宽度从16位变为32位，地址总线宽度从24位变为32位，并具有高度同步传送功能。凡是ISA总线上原有的信号线，【　　】总线均予以保留。
在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。

随机试题

超声波的周期为
关于体内酶促反应特点的叙述，错误的是
药物微囊化的特点错误的是
未来的计算机将向()方向发展。
下列不属于市场竞争行为的是(　　)。
公安行政赔偿，是指公安机关及其人民警察违法行使()职权，侵犯公民、法人和其他组织合法权益，造成损害的，由国家承担的赔偿。
(2012—单选—5)被誉为近代中国“开眼看世界”第一人的是()。
下列循环中，可以正常结束的是
已知程序的结果为123，请填空。#include＜iostream.h＞template＜classT＞classA{public：Tx，y，
A、Beforearoutinecheck.B、Afteraprisonbreak.C、Beforeagunfire.D、Afteranargument.D新闻中提到，澳大利亚媒体说，一名犯人与一名警卫就一难民的死亡而争吵起来，

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

用户可以使用WindowsXP内置的OutlookExpress来收发和管理电子邮件，在发送邮件时，它主要使用______。A)SMTP协议B)POP3协议C)NNTP协议D)LDAP协议

以太局域网中需要传输的数据必须预先组织成若干帧，每一数据帧的格式如下所示：其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷

在WindowsXP运行过程中，有许多系统进程在运行，用户可以在“Windows任务管理器”窗口中查看这些进程。在下列系统进程中，作为单线程运行在每个处理器上、占用CPU空闲时间的是______。A)SystemIdleProcessB)ex

下面关于DDRSDRAM、DDR2SDRAM和DDR3SDRAM的叙述中，错误的是______。A)DDRSDRAM内部的数据总线宽度是存储器总线的2倍B)DDR2SDRAM内部采用了4位预取技术C)DDR3SDRAM内部采用了8位

相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。

进程从创建到终止，其状态一直在不断变化。在进程执行过程中，通常会频繁地在就绪、【】和阻塞(等待)这3种状态之间切换。

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

反映计算机速度的主要参数有运算速度和_______。

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

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。

超声波的周期为

关于体内酶促反应特点的叙述，错误的是

药物微囊化的特点错误的是

未来的计算机将向()方向发展。

下列不属于市场竞争行为的是( )。

公安行政赔偿，是指公安机关及其人民警察违法行使()职权，侵犯公民、法人和其他组织合法权益，造成损害的，由国家承担的赔偿。

(2012—单选—5)被誉为近代中国“开眼看世界”第一人的是()。

下列循环中，可以正常结束的是

已知程序的结果为123，请填空。#include＜iostream.h＞template＜classT＞classA{public：Tx，y，

A、Beforearoutinecheck.B、Afteraprisonbreak.C、Beforeagunfire.D、Afteranargument.D新闻中提到，澳大利亚媒体说，一名犯人与一名警卫就一难民的死亡而争吵起来，

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

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

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。

下列不属于市场竞争行为的是(　　)。