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

admin2010-05-13 50

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

如果R0=0x80000000，R1=4，R2=0x31322375，而指令STRR2，[R0，R1]!执行后，0x80000004中的数据为0x31，0x80000005中的数据为0x32，0x80000006中的数据0x23，0x80000007中的

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

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

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

ARM处理器中用作程序计数器PC的通用寄存器是()。

在μC／OS—II操作系统中有多种方法可以保护任务间的共享数据并支持任务之间的通信。下列各项中不能用于保护任务间的共享数据或支持任务间通信的是()。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网（Internet）将大量同构或异构的计算机网络连接起来所遵循的协议是【45】，实现这些同构或异构网络互连的关键设备是【46】。

有利于创造良好课堂气氛的教师领导方式是()。

若波形声音未进行压缩时的码率为65kb／s，已知取样频率为8kHz，量化位数为8倍，则它的声道数是______。

治疗疱疹性口炎的常用药物是

电路如图所示，若R、Us、Is均大于零，则电路的功率情况为下述中哪种？

市场利率提高，商业银行的超额准备金将()。

Theconceptionofpovertyandwhatto【1】aboutithavechangedoverthedecades.UnderSocialDarwinismthelazyandthe【2】weres

网桥的标准有两个，一是透明网桥，二是______。

quitenoisy