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

admin2010-05-13 26

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/Dk97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

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

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

在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

明朝初年强化君主专制的措施是()。

缺铁性贫血注射铁剂的指征是

A．党参B．硼砂C．山药D．薄荷E．扁豆贮藏通风干燥处的是()。

通常所说的建设项目竣工验收指的是()，是指发包人在建设项目按批准的设计文件所规定的内容全部建成后，向使用单位交工的过程。

如果中央银行将再贴现率从8％提高到10％，其他条件不变，则货币乘数扩大，从而商业银行创造出更多的派生货币，即货币供应量增加。()[2009年真题]

年度报告应披露最近()年的基金收益分配情况。

桀犬吠尧：《史记》()

历史上属于中华法系的国家和地区包括()。(2010多60)

1.Cancerisadiseaseinwhichcellsmultiplywithoutcontrol,destroyhealthytissue,andendangerlife.About100kindsofca

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

三级数据库技术

NCRE全国计算机三级

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

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

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

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

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

在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

明朝初年强化君主专制的措施是()。

缺铁性贫血注射铁剂的指征是

A．党参B．硼砂C．山药D．薄荷E．扁豆贮藏通风干燥处的是()。

通常所说的建设项目竣工验收指的是()，是指发包人在建设项目按批准的设计文件所规定的内容全部建成后，向使用单位交工的过程。

如果中央银行将再贴现率从8％提高到10％，其他条件不变，则货币乘数扩大，从而商业银行创造出更多的派生货币，即货币供应量增加。()[2009年真题]

年度报告应披露最近()年的基金收益分配情况。

桀犬吠尧：《史记》()

历史上属于中华法系的国家和地区包括()。(2010多60)

1.Cancerisadiseaseinwhichcellsmultiplywithoutcontrol,destroyhealthytissue,andendangerlife.About100kindsofca

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