栈结构不适用于下列哪一种应用?

admin2013-05-30 104

问题栈结构不适用于下列哪一种应用?

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

答案C

解析本题考查栈的概念。栈是一种特殊的线性表，其主要属性是由支配其元素的插入与删除的规则来决定的，被删除或移去的元素只能是最后插入的，即所谓具有后进先出(LIFO)性质或规范。栈是使用最为广泛的数据结构之一，表达式求值、递归过程实现、快速排序算法的实现、二叉树对称序周游算法的实现等多栈应用的典型例子，但是栈不适合树的层次次序周游算法的实现，正确答案为选项C。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

栈结构不适用于下列哪一种应用?

三级数据库技术

NCRE全国计算机三级

下面有关模式分解的叙述中，不正确的是______。

在关系数据库中，允许______。

下列对文件系统的多级目录结构的描述正确的是______。

在并发控制中，【】是数据库的逻辑工作单位，是用户定义的一组操作序列，是并发控制的单位。

文件系统最主要的功能是【】。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

队列的插入操作在【】进行，删除操作在队头进行。

信息在网络中传输的时候，下列哪一种是信息被篡改的过程?

比色分析时，下述操作中正确的是

用人单位在下述哪些情形下可以解除劳动合同，但应提前30日书面通知劳动者本人?

D市S县发生重大食品安全事故。根据《食品安全法》的规定，关于有关部门采取的措施，下列哪些选项是正确的？

商业银行中间业务创新的内容主要包括()。

“一带一路”是对()的简称。

2009年3月5日，李某下落不明。2013年5月20日，李某的妻子向人民法院申请宣告李某死亡。2014年5月23日，人民法院判决宣告李某死亡，但判决书中未确定死亡日期。李某的死亡日期应为()。

根据我国《国家赔偿法》的规定，国家赔偿的主要方式是()。