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

admin2010-05-13 25

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

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

数码相机是一种典型的嵌入式系统，下面有关其软硬件组成的叙述中错误的是()。

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

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】_；另一部分提供对各种网络硬件的支持，称为网络【76】_。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

声音信号的数字化过程必须要经历的操作依次为【41】、量化和【42】。

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

内基小体是神经细胞感染狂犬病病毒后形成的

牙周膜X线片上影像为

初诊印象考虑原因可能为最适宜的治疗为

把电气设备正常情况下不带电的金属部分与电网的保护零线进行连接，称作()。

士官具备一定条件，退役时可作退休安置，根据《中国人民解放军士官退出现役安置暂行办法》，下列人员中，不符合士官退休安置条件的是()。[2010年真题]

现代高等学校的专业设置首先以学科为基础，同时，又要适应和满足一定社会对专门人才和专门技术的需求。()

商品经济与自然经济是社会经济的两种基本形态，其最大区别在于，商品经济()

Whatdoesthemanmean?

______Ican’thelpadmiringtheman’scourage,Idonotapproveofhismethods.

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

三级数据库技术

NCRE全国计算机三级

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

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

数码相机是一种典型的嵌入式系统，下面有关其软硬件组成的叙述中错误的是()。

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

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】_______；另一部分提供对各种网络硬件的支持，称为网络【76】_______。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

声音信号的数字化过程必须要经历的操作依次为【41】、量化和【42】。

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

内基小体是神经细胞感染狂犬病病毒后形成的

牙周膜X线片上影像为

初诊印象考虑原因可能为最适宜的治疗为

把电气设备正常情况下不带电的金属部分与电网的保护零线进行连接，称作()。

士官具备一定条件，退役时可作退休安置，根据《中国人民解放军士官退出现役安置暂行办法》，下列人员中，不符合士官退休安置条件的是()。[2010年真题]

现代高等学校的专业设置首先以学科为基础，同时，又要适应和满足一定社会对专门人才和专门技术的需求。()

商品经济与自然经济是社会经济的两种基本形态，其最大区别在于，商品经济()

Whatdoesthemanmean?

______Ican’thelpadmiringtheman’scourage,Idonotapproveofhismethods.

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】_；另一部分提供对各种网络硬件的支持，称为网络【76】_。