栈结构不适用于下列________应用。

admin2010-05-13 42

问题栈结构不适用于下列________应用。

选项 A、表达式求值
B、冒泡排序法的实现
C、二叉树对称序周游算法的实现
D、快速排序算法的实现

答案2

解析栈是一种特殊的线性表，限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端则称为栈底(bottom)。表中无元素时称为空栈；最后进入栈顶的数据元素称为栈顶元素，新元素进栈要置于栈顶之上，删除或退栈必须先对栈顶进行。因此栈就形成了“后进先出” (LIFO)的操作原则。栈是使用最广泛的数据结构之一，表达式求值、递归过程实现都是栈应用的典型例子，二叉树周游具有后进先出的特性，即最先进入的左子树的周游最后完成，最后进入的左子树的周游最先完成，与栈的后进先出特性相符合。快速排序是在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成，因此快速排序也是一个递归的过程，可以递归调用的算法来实现，属于栈的应用之一。所以A、C、D选项是适用的。

转载请注明原文地址:https://kaotiyun.com/show/3IvZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

栈结构不适用于下列________应用。

三级数据库技术

NCRE全国计算机三级

关于ARM指令中的条件域，以下表述正确的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

数字文本（也称电子文本或文本）是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符（包括汉字）的编码所组成，其文件后缀名是【44】。

数字视频（及其伴音）在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

以下关于VxWorks操作系统的叙述中，错误的是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024，分辨率的彩色相片大约多少张?

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

开发基于Linux操作系统上的应用程序，可使用GCC工具来编译和连接。若仅希望对应用程序进行编译而不进行连接，需要在GCC命令中加入参数【79】。若希望编译连接后生成一个用于调试的符号表，需要在GCC命令中加入参数【80】。

关于瓷砖饰面施工工艺的说法，正确的是()。

出口商品经检验机构预先检验合格后对内签发，用于商品出口时向当地检验机构换证的是()

A．炮附子、干地黄B．炮附子、肉桂C．枸杞子、菟丝子D．山茱萸、牛膝E．鹿角胶、龟板胶肾气丸和地黄饮子两方组成药物中均含有

患者女性，35岁。因患全身性红斑狼疮而长期使用糖皮质激素，近日来面部水肿，皮肤下血管清晰可见，头痛、头昏，胃口差但常有饥饿感。住院期间查血电解质，发现血钾降低，对该患者错误的处理是

溶血性黄疸时，下列何种结果是正确的

下列不属于弦脉所主的病证是

根据刑事法律制度的规定，下列行为应当按照逃税罪处罚的是()。

TheChisosMountainsinBigBendNationalParkinTexaswerecreatedbyvolcaniceruptionsthatoccurred____.

SinceestablishingtheChildren’sDefenseFundin1973,MarianWrightEdelmanhasbeenan______advocate,steadfastandconstant.