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

admin2009-01-19 68

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

相关试题推荐

请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)
下面关于USB的叙述中，错误的是______。A)USB2.0的数据传输速率高于USB1.1B)USB集线器可为多个USB设备提供连接点C)USB支持即插即用D)USB2.0采用4芯片电缆，其中2根用于以差分方式发送数据，2根用于接收
两片8237DMAC级联可增加DMA请求的通道数，下图中，关于引脚①～⑥的正确的连接方式是______。A)⑤和③相连，⑥和④相连B)⑤和④相连，⑥和③相连C)⑤和②相连，⑥和①相连D)⑤和①相连，⑥和②相连
以太局域网中需要传输的数据必须预先组织成若干帧，每一数据帧的格式如下所示：其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷
使用专用I/O指令为每个外围设备I/O接口中的有关寄存器分配I/O端口地址，此方式称为(　　　)。
当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。
进程从创建到终止，其状态一直在不断变化。在进程执行过程中，通常会频繁地在就绪、【】和阻塞(等待)这3种状态之间切换。
下列四个选项中，(　　　)不是宏汇编语言使用的运算符。
通用异步收发器，8250内部的发送器由发送保持寄存器、并十串发送移位寄存器和发送同步控制三部分组成。当要发送数据时，按照发送的要求将发送的并行数据变成串行数据，并对每一个数据添加起始位、校验位和【】位，经8250的SOUT引脚发送出去。
串操作指令中，有REP前缀的串操作指令结束的条件是(　　　)。

随机试题

下列关于汗液的叙述，错误的是
神门属于：阳谷属于：
A．漏出液B．浆液性渗出液C．血性渗出液D．乳糜性渗出液E．脓性渗出液肝硬化
非法采集血液，应承担的法律不包括
男性，45岁，呕血400ml，黑便400g。查体：巩膜轻度黄染，肝未触及，脾肋下及边，肠鸣音活跃，移动性浊音阳性。诊断可能为
水泥混凝土抗压强度试件成型时，可采用()方法。
消防用电按一、二级负荷供电的建筑。当采用自备发电设备作为备用电源时，自备发电设备应设置自动和手动启动装置。当采用自动启动方式时，应能保证在()s内供电。
游客要求调换不同朝向的统一标准客房，导游人员正确做法是()。
一项关于世纪初我国就业情况的报告预测，在2002年至2007年之间，首次就业人员数量增加最多的是低收入的行业。但是，在整个就业人口中，低收入行业所占的比例并不会增加，有所增加的是高收入的行业所占的比例。从以上预测所作的断定中，最可能得出以下哪项结论?
Yourmindshouldbe______onworkandstudy.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

请编制程序，其功能是：内存中连续存放着20个无符号二进制字序列Xi(i＝1,2,…,20)，字的最高3位为000，此序列对应某一信号在一段时间内的连续变化，现对该信号进行一阶低通数字滤波，其滤波方程为：Yi＝(15*Yi-1/16)+(Xi/16)

下面关于USB的叙述中，错误的是______。A)USB2.0的数据传输速率高于USB1.1B)USB集线器可为多个USB设备提供连接点C)USB支持即插即用D)USB2.0采用4芯片电缆，其中2根用于以差分方式发送数据，2根用于接收

两片8237DMAC级联可增加DMA请求的通道数，下图中，关于引脚①～⑥的正确的连接方式是______。A)⑤和③相连，⑥和④相连B)⑤和④相连，⑥和③相连C)⑤和②相连，⑥和①相连D)⑤和①相连，⑥和②相连

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

使用专用I/O指令为每个外围设备I/O接口中的有关寄存器分配I/O端口地址，此方式称为( )。

当有多个设备申请中断服务时，中断控制器通过( )决定提交哪一个设备的中断请求。

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

下列四个选项中，( )不是宏汇编语言使用的运算符。

串操作指令中，有REP前缀的串操作指令结束的条件是( )。

下列关于汗液的叙述，错误的是

神门属于：阳谷属于：

A．漏出液B．浆液性渗出液C．血性渗出液D．乳糜性渗出液E．脓性渗出液肝硬化

非法采集血液，应承担的法律不包括

男性，45岁，呕血400ml，黑便400g。查体：巩膜轻度黄染，肝未触及，脾肋下及边，肠鸣音活跃，移动性浊音阳性。诊断可能为

水泥混凝土抗压强度试件成型时，可采用()方法。

消防用电按一、二级负荷供电的建筑。当采用自备发电设备作为备用电源时，自备发电设备应设置自动和手动启动装置。当采用自动启动方式时，应能保证在()s内供电。

游客要求调换不同朝向的统一标准客房，导游人员正确做法是()。

Yourmindshouldbe______onworkandstudy.

使用专用I/O指令为每个外围设备I/O接口中的有关寄存器分配I/O端口地址，此方式称为(　　　)。

当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。

下列四个选项中，(　　　)不是宏汇编语言使用的运算符。

串操作指令中，有REP前缀的串操作指令结束的条件是(　　　)。