首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈结构不适用于下列哪一种应用?
栈结构不适用于下列哪一种应用?
admin
2009-01-19
50
问题
栈结构不适用于下列哪一种应用?
选项
A、表达式求值
B、树的层次次序周游算法的实现
C、二叉树对称序周游算法的实现
D、快速排序算法的实现
答案
2
解析
栈是限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端称为栈底(bottom)。具有后进先出(LIFO)的操作原则。栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等,选项A、C和D是正确的,而选项B所述内容是不正确的,因为树的层次次序周游算法的实现用到的是队列而不是栈。正确选项为B。本题也可以直接采用排除法选取选项B。
转载请注明原文地址:https://kaotiyun.com/show/TPcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
磁盘是PC机中的主要辅助存储器之一,它的空间结构、数据存储格式等与操作系统密切相关。在Windows98环境下,下列叙述中正确的是( )。
下面关于PC机串行通信接口的叙述中,正确的是( )。
文件控制块的内容包括( )。
将家庭PC机接入Internet的方式有多种,有一种高速接入方式利用现有的有线电视电缆作为传输介质,通过有线电视的某个传输频道对发送和接收的数字信号进行调制解调,因而需要专门的调制解调器,这种调制解调器的英文名称为______。
Windows98采用了集成的可管理的32位网络体系结构,满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中,错误的是
80386内部结构共有6个功能部件:总线接口部件、指令预取部件、指令译码部件、指令执行部件、分段部件和【 】。
在Windows98中,下列( )软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备,使多媒体设备的控制操作与特定的硬件无关。
下面是关于计算机定点数和浮点数的叙述,其中正确的是______。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】;组成部分B是【42】。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
随机试题
下列关于CPU结构的说法错误的是________。
五行相克关系中,“金”的“所不胜”是
护士小张负责的患者李某要进行胃大部切除,患者已被手术室接走,小张需要为李某准备
图5-76所示三根压杆均为细长(大柔度)压杆,且弯曲刚度均为EI。三根压杆的临界荷载Fcr的关系为()。
长期借款的偿还方式有()。
处于退休前期的家庭主要的理财需求是( )。
我国贷款风险的预警信号系统主要应包括()。
关于幼儿想象的说法,不正确的是()。
公安工作的群众路线,就是()。
设随机变量X~t(n)(n>1),Y=,则
最新回复
(
0
)