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

admin2010-05-13 62

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

片上系统(SoC)的开发大多以IP核为基础，在单个芯片上集成处理器、存储器、各种接口电路等组件，组成一个较为完整的计算机系统。IP核中的IP是中文_【41】的英文缩写；目前SoC芯片中32／64位CPU大多数采用的是_【42

下面关于LISB的叙述中，错误的是()。

下面哪种设备是组建以太局域网必不可少的?()

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

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。

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

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】_结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】_结构。

μC／OS—II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

注册会计师在控制测试中确定样本规模时，没有必要考虑的因素是()。

关于高位消防水池、高位消防水箱的保养内容，说法错误的是()。

由于反接制动、，所以一般应用在不经常启动与制动的场合。

根据噪声的性质，噪声可分为脉冲噪声、起伏噪声和()

为进一步确诊作何检查子宫脱垂程度为

男，70岁。上腹部和崾背部疼痛3个月，以夜间为重，前倾坐位时终痛可以减轻，体重减轻10kg。其疼痛的主要原因是

A、绿黑色B、樱红色C、白色D、浅橘红色E、黄色雄黄的条痕

在Windows操作系统中，现在要查看系统中的隐藏文件，需使用“工具”菜单中的“文件夹选项”对话框进行设置，此时要在下图中选择()设置。

《义务教育法》规定了适龄儿童、少年依法享有平等接受义务教育的权利。下列情形中侵犯了适龄儿童、少年这一权利的是()。

Biologistshaveascertainedthatspecializedcellsconvertchemicalenergyintomechanicalenergy.

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

三级数据库技术

NCRE全国计算机三级

获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

片上系统(SoC)的开发大多以IP核为基础，在单个芯片上集成处理器、存储器、各种接口电路等组件，组成一个较为完整的计算机系统。IP核中的IP是中文_________【41】的英文缩写；目前SoC芯片中32／64位CPU大多数采用的是_________【42

下面关于LISB的叙述中，错误的是()。

下面哪种设备是组建以太局域网必不可少的?()

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

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。

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

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】_______结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】_______结构。

μC／OS—II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

注册会计师在控制测试中确定样本规模时，没有必要考虑的因素是()。

关于高位消防水池、高位消防水箱的保养内容，说法错误的是()。

由于反接制动________、________，所以一般应用在不经常启动与制动的场合。

根据噪声的性质，噪声可分为脉冲噪声、起伏噪声和()

为进一步确诊作何检查子宫脱垂程度为

男，70岁。上腹部和崾背部疼痛3个月，以夜间为重，前倾坐位时终痛可以减轻，体重减轻10kg。其疼痛的主要原因是

A、绿黑色B、樱红色C、白色D、浅橘红色E、黄色雄黄的条痕

在Windows操作系统中，现在要查看系统中的隐藏文件，需使用“工具”菜单中的“文件夹选项”对话框进行设置，此时要在下图中选择()设置。

《义务教育法》规定了适龄儿童、少年依法享有平等接受义务教育的权利。下列情形中侵犯了适龄儿童、少年这一权利的是()。

Biologistshaveascertainedthatspecializedcellsconvertchemicalenergyintomechanicalenergy.

片上系统(SoC)的开发大多以IP核为基础，在单个芯片上集成处理器、存储器、各种接口电路等组件，组成一个较为完整的计算机系统。IP核中的IP是中文_【41】的英文缩写；目前SoC芯片中32／64位CPU大多数采用的是_【42

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】_结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】_结构。

由于反接制动、，所以一般应用在不经常启动与制动的场合。