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

admin2013-05-30 74

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

现在程序设计中使用多道程序设计的目的是______。

设待排序序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取第一个关键码为分界元素快速排序法，第一趟完成后关键码95被放到了第几个位置______。

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值11需要经过______次比较。

在关系数据库设计理论中，如果一个关系R满足1NF，但R的某个非码属性传递函数依赖于码，则关系R至多属于

启动外围设备前必须组织好通道程序，下列哪一项不是通道程序的控制部件?

在计算机软件系统的体系结构中，数据库管理系统位于【】和操作系统之间。

描述概念模型的常用方法是

PowerDesigner中用于创建和维护双层数据模型的组件是()。

不是数据库系统中的数据模型是()。

在关系模式R中，若其函数依赖集中所有的候选关键字都是决定因素，则R的最高范式是______。

发现不均衡套利是指通过发现和利用市场上的资源供给和需求不一致进行调配导致的盈利机会获利。根据上述定义，下列不属于发现不均衡套利的是：

A．四氢硼钠B．盐酸镁粉C．三氯化铝D．三氯化铁E．锆盐－枸橼酸试液黄酮定量分析可选用

治疗湿热淋证，宜选用

一般平面交叉口的具体设计内容有()

盾构法隧道在地下管线区段掘进时，下列安全措施说法正确的是()。

西方国家企业的领导体制大致经历了以下几个发展阶段：()。

俗话说：“会看的看门道，不会看的看热闹。”要学会“看门道”就必须()。

1981年通过的()对毛泽东思想的基本内容进行了科学概括。

在Word中，若保存所有已打开和新建的文档，在单击菜单栏上的“文件”选项前，应先按住的键是(37)。