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

admin2010-05-13 47

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

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

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

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

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

青少年牙周炎与慢性成人牙周炎的不同是，早期可出现

下列关于公司、企业人员受贿罪、受贿罪以及单位受贿罪的说法中，正确的有哪些?()

根据《生产安全事故报告和调查处理条例》(国务院令第493号)，生产安全事故调查报告报送负责事故调查的()批准后，事故调查工作即告结束。

粉煤灰作为填料使用时，用量不得超过填料总量的()。

记账凭证的填制人员是()。

高等学校内部的学科和专业设置，不受下列哪项因素的制约?()

Eachyearmillionsofpeoplesufferfromtheeffectofalcoholanddrugabuse,gettingintoillness,crimeanddeath.Inthe

OnChina’sNetizenPopulationForthispart,youareallowed30minutestowriteashortessayentitledOnChina’sNetizenPopul

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

三级数据库技术

NCRE全国计算机三级

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

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

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

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

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

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

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

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

青少年牙周炎与慢性成人牙周炎的不同是，早期可出现

下列关于公司、企业人员受贿罪、受贿罪以及单位受贿罪的说法中，正确的有哪些?()

根据《生产安全事故报告和调查处理条例》(国务院令第493号)，生产安全事故调查报告报送负责事故调查的()批准后，事故调查工作即告结束。

粉煤灰作为填料使用时，用量不得超过填料总量的()。

记账凭证的填制人员是()。

高等学校内部的学科和专业设置，不受下列哪项因素的制约?()

Eachyearmillionsofpeoplesufferfromtheeffectofalcoholanddrugabuse,gettingintoillness,crimeanddeath.Inthe

OnChina’sNetizenPopulationForthispart,youareallowed30minutestowriteashortessayentitledOnChina’sNetizenPopul

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