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

admin2013-05-30 72

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

选项 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被放到了第几个位置______。

下面关于函数依赖的叙述中，不正确的是

游标是系统为用户开设的一个

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

设只包含根结点的二叉树的高度为0，则高度为k的二叉树的剐、结点数为【】。

计算机软件可分为系统软件和应用软件，SYSBASE属于______。

将内存中暂时不能运行的进程或暂时不用的程序和数据换出到外存上，为满足条件的进程、程序和数据腾出空间，这种技术称为()。

5种基本关系代数运算是()。

下列叙述错误的是

在下面所列出的条目中，哪些是数据库管理系统的基本功能?Ⅰ．数据库定义Ⅱ．数据库的建立和维护Ⅲ．数据库存取Ⅳ．数据库和网络中其他软件系统的通信

开放性腹部损伤伴部分肠管脱出时，正确的紧急处理措施是

患者大便秘结，不甚干结，便而不畅，胸胁痞满，甚则腹中胀痛，暖气，食少，苔薄腻，脉弦。治疗上应首选：

对事故的原因进行分析，有分散注意力行为属于造成事故的间接原因。

将填充材料用铁钉固定在模板内侧后，再浇混凝土，这样拆模后填充材料即可贴在混凝土上。这种填料安装方法是()。

某土建工程直接工程费为1000万元，措施费为直接工程费的8％，间接费率为5％，利润率为7％，税率为3．33％，若该工程以直接费为取费基数，则该土建工程造价为()

以下不属于所有者权益项目的是()。

下列商业银行同业拆借行为不违反法律的是()。

导致错接事故的主要原因是()。

简述广告文案的风格类型。