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

admin2013-05-30 88

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下述_____语句用于实现对用户的访问权限进行管理。

给定关系模式R＜U，F＞，X,Y是U的子集，如果X→Y∈F，则X和Y之间必然存在______。

一个用品信息表goods_inf(gno，gname,gnum,Stime)，把所有的用品数量增加100，正确的操作是______。

在关系数据库中元组的集合称为关系。通常标识元组的属性或最小属性组称为______。

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

在数据库的三级模式体系结构中，外模式与模式之间的映象(外模式/模式)，实现了数据库的【】独立性。

用于生产过程控制的系统一般都是【】系统，它要求具有对输入数据及时做出反应(响应)的能力。

下面不属于使用视图的优点的是

在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这是保证事务哪一种特性的重要措施？

设R和S为两个关系，()中的符号分别代表并、交、投影的关系代数运算。

公证书证据效力的表现是什么？

具有完整核质与酶系统的细菌结构是

对癫痫持续状态的患者如何紧急处理()。

在进行财产清查时，应做好（　　）方面的准备工作。

强行平仓的执行原则包括()。

()曾指出：“国家安危，公安系于一半。”

二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是______。

Light______willbeservedduringtheinterval

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

三级数据库技术

NCRE全国计算机三级

下述_____语句用于实现对用户的访问权限进行管理。

给定关系模式R＜U，F＞，X,Y是U的子集，如果X→Y∈F，则X和Y之间必然存在______。

一个用品信息表goods_inf(gno，gname,gnum,Stime)，把所有的用品数量增加100，正确的操作是______。

在关系数据库中元组的集合称为关系。通常标识元组的属性或最小属性组称为______。

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

在数据库的三级模式体系结构中，外模式与模式之间的映象(外模式/模式)，实现了数据库的【】独立性。

用于生产过程控制的系统一般都是【】系统，它要求具有对输入数据及时做出反应(响应)的能力。

下面不属于使用视图的优点的是

在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这是保证事务哪一种特性的重要措施？

设R和S为两个关系，()中的符号分别代表并、交、投影的关系代数运算。

公证书证据效力的表现是什么？

具有完整核质与酶系统的细菌结构是

对癫痫持续状态的患者如何紧急处理()。

在进行财产清查时，应做好（ ）方面的准备工作。

强行平仓的执行原则包括()。

()曾指出：“国家安危，公安系于一半。”

二分法查找仅限于这样的表：表中的数据元素必须有序，其存储结构必须是______。

Light______willbeservedduringtheinterval

在进行财产清查时，应做好（　　）方面的准备工作。