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

admin2013-05-30 57

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

现代操作系统中都引入了虚拟存储技术。要引入虚拟存储技术需要具备的前提是______。

某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P，对称序序列为A,C,B,D,F,E,H,G,P，则该二叉树对应的后序序列为______。

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

新奥尔良方法将数据库设计分为4个阶段，它们是

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

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序

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

下面关于线性表的叙述中，错误的是

在数据库技术中，面向对象模型是一种______模型。

在长度为11的哈希表中已经填有关键字28、49、40，现有关键字为38的记录，若采用二次探测再散列，应该填入的地址为()。

Thecrippledboyproudlywalkedwitha________totheplatformtojointheactors.

实卿所赖，比婴疾疹婴：

女性，50岁。发热咳嗽、咳痰3周，近1周来咳大量脓性臭痰，量约300rnl／日。体检：T40℃，右下肺叩呈浊音，可闻及湿啰音，杵状指(+)。应考虑的诊断为

硝苯地平渗透泵片【处方】药物层：硝苯地平100g，氯化钾10g，聚环氧乙烷355g，HPMC25g，硬脂酸镁10g助推层：聚环氧乙烷170g，氯化钠72．5g，硬脂酸镁适量包衣液：醋酸纤维素95g，PEG40005g，三氯甲烷1960ml，甲醇82

只有在()时，财政赤字才会扩大国内需求。

早梅(唐)张谓一树寒梅白玉条，迥临村路傍溪桥。不知近水花先发，疑是经冬雪未销。[注]“销”同“消”。对于“一树寒梅白玉条”中的“白玉条”三字，有人说不恰当，不符合梅花呈朵状的形态特征。试谈

从教育心理学角度讲，学生的学习方式有接受学习和__________学习两种。

下列行为，危害国家安全、构成间谍罪的有()。

春秋时期提出反对子产公布成文法的是()。