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

admin2009-02-19 51

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

CPUf句存储器写入一个操作数时，在执行周期内，首先发出的信号是(　　　)。

对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。

既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是　(　　　)。

将多台计算机互连成为以太网时，通常除了使用以太网卡和双绞线之外，还必须使用的一种网络设备是【】。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL

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

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。

大鼠长期饲喂寒凉药，对自主神经系统功能的影响是

《工程建设项目施工招标投标办法》规定，联合体参加资格预审并获通过的，其组成的任何变化都必须在()征得招标人的同意。

在海关估价时，如果成交价格不能确定时，会使用到相同货物成交价格法，关于其含义的说法错误的是______。

下列属于流动负债归类条件的有()。

-1，1，1，3，3，9，5，()

亚里士多德和谐发展教育思想的核心是

计算下列函数指定的偏导数：设z3一2xz+y=0确定z=z(x，y)，求z的三个二阶偏导数．

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

三级数据库技术

NCRE全国计算机三级

CPUf句存储器写入一个操作数时，在执行周期内，首先发出的信号是( )。

对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在( )。

既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是 ( )。

将多台计算机互连成为以太网时，通常除了使用以太网卡和双绞线之外，还必须使用的一种网络设备是【】。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。 MOV CL，04 SHL DX，CL MOV BL，AH SHL AX，CL SHR BL，CL OR DL，BL

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

如果要选择ARM处理器工作在外部中断模式，允许外部中断IRQ，禁止快速中断FIQ，使用Thumb工作状态，则需要设置的寄存器是()。

若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。

大鼠长期饲喂寒凉药，对自主神经系统功能的影响是

《工程建设项目施工招标投标办法》规定，联合体参加资格预审并获通过的，其组成的任何变化都必须在()征得招标人的同意。

在海关估价时，如果成交价格不能确定时，会使用到相同货物成交价格法，关于其含义的说法错误的是______。

下列属于流动负债归类条件的有()。

-1，1，1，3，3，9，5，()

亚里士多德和谐发展教育思想的核心是

计算下列函数指定的偏导数：设z3一2xz+y=0确定z=z(x，y)，求z的三个二阶偏导数．

CPUf句存储器写入一个操作数时，在执行周期内，首先发出的信号是(　　　)。

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。

既可以支持人机交互，又使得计算机系统可以高效地使用处理机的操作系统是　(　　　)。

执行下列指令序列后，完成的功能是将(DX，AX)的值______。　　　MOV　　CL，04　　　SHL　　DX，CL　　　MOV　　BL，AH　　　SHL　　AX，CL　　　SHR　　BL，CL　　　OR　　DL，BL