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

admin2009-01-19 48

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

相关试题推荐

编制一个程序，其实现的功能是：对一个数字采集系统采集的50个字节无符号数按算术平均数字滤波方法进行数字滤波，每5个数求一个平均数(含余数，其中低字节为商，高字节为余数)，将10个平均值依次存入RESULT指示的内存区域。例如：原始采集数据：
以下是数码相机拍摄过程中相关处理的叙述Ⅰ．把光信号转换为电信号Ⅱ．将影像聚焦在成像芯片(CCD或CMOS)上Ⅲ．对图像进行处理和数据压缩Ⅳ．进行模数转换变成数字图像Ⅴ．将照片保存到相机的存储卡中正确的处理步骤
互联网中每台“在线”的计算机都有一个IP地址，由于采用二进制(或点分十进制)表示IP地址不便于人们记忆和使用。因此，IP地址也可以使用以符号表示的易记的名字来代替，这种用符号来表示的名字称为该计算机的______。
在下列WindowsXP多媒体功能的叙述中，错误的是______。A)通过GDI组件完成字体、颜色、光标、图标、位图和基本图形对象的输出处理B)DirectX中的DirectPlay组件提供的功能主要用于网络环境C)系统内置了“扫描仪和照相机
伪操作“ARRAY　DB　50DUP(0，3DUP(1，2)，0，3)”中定义了(　　　)字节。
在现行PC体系中，操作系统软件能够在开机后自动运行，与一段固化在硬件中的程序是分不开的，这段程序被固化在计算机的______里。
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是______位。
下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS　　　
下面是关于计算机中定点数和浮点数的一些叙述：　　　　①浮点数是既有整数又有小数的数，定点数只能表示纯小数　　　　②浮点数使用补码表示，定点数使用原码表示　　　　③浮点数和定点数字长相同时，浮点数可表示的数值范围大，定点数范围小　　　　④浮点数和定点
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。

随机试题

1966年，联合国教科文组织在《关于教师地位的建议》中指出，应把教师职业视为()
现存最早的妇产科专著是
根据机电安装的工程规模标准，属于小型通风空调工程的是()。[2011年真题]
封闭式基金的交易方式是()
甲公司应收乙公司货款600万元，经磋商，双方同意按500万元结清该笔货款。甲公司已经为该笔应收账款计提了120万元的坏账准备，在债务重组日，该事项对甲公司和乙公司的影响分别为()。
按客户订单进行的生产，生产的是客户所要求的特定产品是()。
在同一类别的测评对象中，常常需要对其中诸素质测评对象进行深层次量化，其量化形式包括()。
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：将字符串尾部的*号全部删除，前面和中间的*号不删除。例如，字符串中的内容为：*A*BC*DEF*G*，删除后，字符串中的内容应当是：*A*BC*DEF*G。在编写函数时，不得使用C语言提供
2011-4-15
A、Theuser’sposition.B、Thespeedofthesatellites.C、Thedistancetodestination.D、Theinformationtotheearth.A根据录音最后一句“一

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下是数码相机拍摄过程中相关处理的叙述Ⅰ．把光信号转换为电信号Ⅱ．将影像聚焦在成像芯片(CCD或CMOS)上Ⅲ．对图像进行处理和数据压缩Ⅳ．进行模数转换变成数字图像Ⅴ．将照片保存到相机的存储卡中正确的处理步骤

互联网中每台“在线”的计算机都有一个IP地址，由于采用二进制(或点分十进制)表示IP地址不便于人们记忆和使用。因此，IP地址也可以使用以符号表示的易记的名字来代替，这种用符号来表示的名字称为该计算机的______。

在下列WindowsXP多媒体功能的叙述中，错误的是______。A)通过GDI组件完成字体、颜色、光标、图标、位图和基本图形对象的输出处理B)DirectX中的DirectPlay组件提供的功能主要用于网络环境C)系统内置了“扫描仪和照相机

伪操作“ARRAY DB 50DUP(0，3DUP(1，2)，0，3)”中定义了( )字节。

在现行PC体系中，操作系统软件能够在开机后自动运行，与一段固化在硬件中的程序是分不开的，这段程序被固化在计算机的______里。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是______位。

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。 DSEG SEGMENT BUF DB 5DUP(?) DSEG ENDS

1966年，联合国教科文组织在《关于教师地位的建议》中指出，应把教师职业视为()

现存最早的妇产科专著是

根据机电安装的工程规模标准，属于小型通风空调工程的是()。[2011年真题]

封闭式基金的交易方式是()

甲公司应收乙公司货款600万元，经磋商，双方同意按500万元结清该笔货款。甲公司已经为该笔应收账款计提了120万元的坏账准备，在债务重组日，该事项对甲公司和乙公司的影响分别为()。

按客户订单进行的生产，生产的是客户所要求的特定产品是()。

在同一类别的测评对象中，常常需要对其中诸素质测评对象进行深层次量化，其量化形式包括()。

2011-4-15

A、Theuser’sposition.B、Thespeedofthesatellites.C、Thedistancetodestination.D、Theinformationtotheearth.A根据录音最后一句“一

伪操作“ARRAY　DB　50DUP(0，3DUP(1，2)，0，3)”中定义了(　　　)字节。

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS　　　