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

admin2010-05-13 63

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

以下属于按指令集结构划分嵌入式处理器的分类是()。

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

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

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

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

片上系统(SoC)也称为系统级芯片。下面关于SoC叙述中，错误的是()。

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】位和【62】位。

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

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

A、Turntothecolonialgovernorforhelp.B、Gothroughascholarlyexamination.C、Obtainconsentfromherowner.D、Reviseitan

“本年利润”账户年终结转前的贷方余额表示()

奶牛，6岁，努责时阴门流出红褐色难闻的黏稠液体，其中偶有小骨片。主诉，配种后已确诊怀孕，但已过预产期半月该病例最可能伴发的其他变化是()。

2015年4月6日，甲公司开出一张面值为600000元，期限为2个月不带息银行承兑汇票，用于采购材料。甲公司已向银行支付承兑手续费100元。2015年6月6日，甲公司无力支付票款，其会计处理正确的是()。

使用寿命确定的无形资产的摊销应计入管理费用。()

20世纪60年代，西方教育心理学比较注重__________，注重为学校教育服务。

积极履行公务，就是文明礼貌，热情耐心，认真受理群众的报警和求助，不推诿搪塞，不敷衍了事。(　　)

设f(2)=1/2，f’(2)=0，∫02f(x)dx=1，求∫01x2f"(2x)dx．

下列不属于计算机内部采用二进制的好处的一项是______。

WhatkindofnewspaperistheCommunityNews?

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

三级数据库技术

NCRE全国计算机三级

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

以下属于按指令集结构划分嵌入式处理器的分类是()。

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

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

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

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

片上系统(SoC)也称为系统级芯片。下面关于SoC叙述中，错误的是()。

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】位和【62】位。

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

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

A、Turntothecolonialgovernorforhelp.B、Gothroughascholarlyexamination.C、Obtainconsentfromherowner.D、Reviseitan

“本年利润”账户年终结转前的贷方余额表示()

奶牛，6岁，努责时阴门流出红褐色难闻的黏稠液体，其中偶有小骨片。主诉，配种后已确诊怀孕，但已过预产期半月该病例最可能伴发的其他变化是()。

2015年4月6日，甲公司开出一张面值为600000元，期限为2个月不带息银行承兑汇票，用于采购材料。甲公司已向银行支付承兑手续费100元。2015年6月6日，甲公司无力支付票款，其会计处理正确的是()。

使用寿命确定的无形资产的摊销应计入管理费用。()

20世纪60年代，西方教育心理学比较注重__________，注重为学校教育服务。

积极履行公务，就是文明礼貌，热情耐心，认真受理群众的报警和求助，不推诿搪塞，不敷衍了事。( )

设f(2)=1/2，f’(2)=0，∫02f(x)dx=1，求∫01x2f"(2x)dx．

下列不属于计算机内部采用二进制的好处的一项是______。

WhatkindofnewspaperistheCommunityNews?

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

积极履行公务，就是文明礼貌，热情耐心，认真受理群众的报警和求助，不推诿搪塞，不敷衍了事。(　　)