首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈结构不适用于下列哪一种应用?
栈结构不适用于下列哪一种应用?
admin
2009-01-19
77
问题
栈结构不适用于下列哪一种应用?
选项
A、表达式求值
B、树的层次次序周游算法的实现
C、二叉树对称序周游算法的实现
D、快速排序算法的实现
答案
2
解析
栈是限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端称为栈底(bottom)。具有后进先出(LIFO)的操作原则。栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等,选项A、C和D是正确的,而选项B所述内容是不正确的,因为树的层次次序周游算法的实现用到的是队列而不是栈。正确选项为B。本题也可以直接采用排除法选取选项B。
转载请注明原文地址:https://kaotiyun.com/show/TPcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
家庭计算机接入因特网的方法有多种。下面的几种方法中,目前速率最慢的是( )。
某用户使用Modem通过电话线上网,在1小时内共下载了约15MB数据(假设Modem以全速工作)。该用户所用的Modem的速率是
在Windows98中,下列( )软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备,使多媒体设备的控制操作与特定的硬件无关。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述: ①处理器管理也称为进程管理 ②进程特指应用程序的执行过程 ③所有的操作统均支持虚拟存储技术 ④
Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中,标志位设置不合法的是______。A)PE=0,PG=1B)PE=1,PG=0C)P
总线由数据总线、地址总线和控制总线组成,数据总线是从微处理器向内存储器、I/O接口传送数据的通路;反之,它也是从内存储器和I/O接口向微处理器传送数据的通路,因为它可以在两个方向上往返传送数据,称为【 】。
Windows98的通信子系统由一个模块化的32位保护结构组成,下列( )不是它的组成部分。
随着计算机硬件的发展、用户需求的增加以及软件本身的不断改进,Windows操作系统也不断推出新版本。在下列有关Windows操作系统的叙述中,错误的是
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】;组成部分B是【42】。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
随机试题
在喷射除锈中,输料导管通径的选择可按喷嘴直径的3~4倍来确定。
三叉神经痛的患者疼痛部位在颊部及下颌关节区者,其罹患支是
名义年收益率为20%,对于半年付息一次的债券而言,则年实际收益率为()。
业主委员会应当在召开业主大会会议()日前将会议通知及有关材料以书面形式在物业管理区域内公告。
苏铁最为出名的奇景是()。
文书承办工作的内容包括()
所谓黑莓手机(Blackberry),是指由加拿大ReserachInMotion,简称RIM公司推出的一种无线手持邮件解决终端设备。黑莓手机因其外观使用了标准的QWERTY英文键盘,看起来像是草莓表面的一粒粒种子,所以得名“黑莓”;同时,该设备在后期的
沪宁杭三个城市在全国率先开征土地增值税,宣称要借此调控房价。对此,业内人士普遍认为:从二手房土地增值税政策本身的特征、先行经验和市场大势来看,这无异于_____,实质性效果一时难以看到。填入画横线部分最恰当的一项是:
Whatisthemainpurposeofthiscall?
Inareactionagainstatoo-rigid,overrefinedclassicalcurriculum,someeducationalphilosophershaveswungsharplytoanesp
最新回复
(
0
)