首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈结构不适用于下列哪一种应用?
栈结构不适用于下列哪一种应用?
admin
2009-01-19
73
问题
栈结构不适用于下列哪一种应用?
选项
A、表达式求值
B、树的层次次序周游算法的实现
C、二叉树对称序周游算法的实现
D、快速排序算法的实现
答案
2
解析
栈是限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端称为栈底(bottom)。具有后进先出(LIFO)的操作原则。栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等,选项A、C和D是正确的,而选项B所述内容是不正确的,因为树的层次次序周游算法的实现用到的是队列而不是栈。正确选项为B。本题也可以直接采用排除法选取选项B。
转载请注明原文地址:https://kaotiyun.com/show/TPcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
8086微处理器工作于5MHz时钟频率时,能获得【 】MIPS。
执行下面的程序段后,(AX)=______。 ORG 0024H AR1 DW 4,5, $+4 MOV AX,AR1+$
控制器主要由______、译码器、程序计数器、操作控制器等组成。
在Windows98环境下,系统支持F面4种文件系统:Ⅰ.FAT12Ⅱ.FAT16Ⅲ.FAT32Ⅳ.CDFS硬磁盘存储系统可采用的文件系统为
一个转速为7200r/m的硬盘,其平均寻道时间为8ms则其平均访问时间约为多少?
以下程序实现的功能是端口20H读进的数据乘端口30H读进的数据,结果存放在【 】中。 START:IN AL,20H MOV BL,AL IN AL,30H MOV CL,AL MOV AX,0 NEXT:AD
汉字的区位码、国标码和机内码(又称内码)是三个不同的概念。假设某个汉字的区号是32,位号是63,则它的国标码是:
指令队列的作用是( )。
在80×86微处理器的标志寄存器中,有可能受算术运算指令影响的标志位是:
在右图所示的高端嵌入式系统的软件组成图中,A应为【65】程序,B应为【66】程序。
随机试题
试述《海牙规则》规定的承运人的法定免责事由。
何谓精索静脉曲张?有何危害?如何治疗?
白厚腻苔多见于
下列各项中,不属于企业内部环境分析的是()。
根据营业税的有关规定,下列说法正确的有()。
妄想的特点是()。
集体教育模式是德育模式中的一种,它包括的内容有()。
假如在实行政务公开中,收到一些企业的投诉,称公开的项目不全,一些新的政策规定也没有及时公开,剥夺了群众的知情权。领导要你负责处理此事,你如何向群众解释?
假如有两个职工正在吵架,而且吵得非常激烈,再继续下去,就会大动干戈,甚至有可能伤害身体或者闹出人命,你作为单位负责人怎样处理这个问题?
进行企业系统规划的准备工作阶段的主要成果应当是研究计划的制定,内容包括______、______、一个同主持单位一起做复查的时间表、一个研究报告大纲。
最新回复
(
0
)