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

admin2009-02-19 72

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

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

打印机种类有很多，它们各自用在不同的应用场合。下面是有关打印机的选型方案，其中比较合理的方案是哪一种?

在Windows98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①装入实模式的设备驱动程序　　　　②装入操作系统　　　　③装入并初始化静态vxd　　　　④执行BIOS　程序

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母______来表示。

宏的使用要经过三个步骤为宏定义、宏调用和【　　】。

在下列有关386处理器工作模式的叙述中，错误的是(　　　)。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_

睫状体又称睫状突。

大头瘟的病机是

霍乱与副霍乱的常见表现为

我国保留古代民主传统，实行“禅让”制是在下列哪个时期?()

特朗普制把大班上课、小班讨论和个人独立研究结合在一起，采用灵活的时间单位代替固定的上课时间。

凡年满6周岁的儿童依法入学接受并完成义务教育，条件不具备的地区的儿童可推迟到7周岁。()

有外国友人在社区租房子，晚上十点半以后总举办活动，大声喧哗，吵闹，影响邻居，经了解他们是某大学留学生。你是社区负责人，你怎么办?

已知α1,α2,α3,α4为3维非零列向量，则下列结论：①如果α4不能由α1,α2,α3线性表出，则α1,α2,α3线性相关；②如果α1,α2,α3线性相关，α2,α3,α4线性相关，则α1,α2,α4也线性相关；③如果r(α1，α1+α2，α2+α

HappyBirthdaytoYouThemainproblemindiscussingAmericanpopularcultureisalsooneofitsmaincharacteristics:itw

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

三级数据库技术

NCRE全国计算机三级

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

打印机种类有很多，它们各自用在不同的应用场合。下面是有关打印机的选型方案，其中比较合理的方案是哪一种?

在Windows98操作系统启动时，引导的过程按顺序排列应该是( )。 ①装入实模式的设备驱动程序 ②装入操作系统 ③装入并初始化静态vxd ④执行BIOS 程序

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母______来表示。

宏的使用要经过三个步骤为宏定义、宏调用和【 】。

在下列有关386处理器工作模式的叙述中，错误的是( )。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

睫状体又称睫状突。

大头瘟的病机是

霍乱与副霍乱的常见表现为

我国保留古代民主传统，实行“禅让”制是在下列哪个时期?()

特朗普制把大班上课、小班讨论和个人独立研究结合在一起，采用灵活的时间单位代替固定的上课时间。

凡年满6周岁的儿童依法入学接受并完成义务教育，条件不具备的地区的儿童可推迟到7周岁。()

有外国友人在社区租房子，晚上十点半以后总举办活动，大声喧哗，吵闹，影响邻居，经了解他们是某大学留学生。你是社区负责人，你怎么办?

已知α1,α2,α3,α4为3维非零列向量，则下列结论：①如果α4不能由α1,α2,α3线性表出，则α1,α2,α3线性相关；②如果α1,α2,α3线性相关，α2,α3,α4线性相关，则α1,α2,α4也线性相关；③如果r(α1，α1+α2，α2+α

HappyBirthdaytoYouThemainproblemindiscussingAmericanpopularcultureisalsooneofitsmaincharacteristics:itw

在Windows98操作系统启动时，引导的过程按顺序排列应该是(　　　)。　　　　①装入实模式的设备驱动程序　　　　②装入操作系统　　　　③装入并初始化静态vxd　　　　④执行BIOS　程序

宏的使用要经过三个步骤为宏定义、宏调用和【　　】。

在下列有关386处理器工作模式的叙述中，错误的是(　　　)。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_