首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈结构不适用于下列哪一种应用?
栈结构不适用于下列哪一种应用?
admin
2009-01-19
63
问题
栈结构不适用于下列哪一种应用?
选项
A、表达式求值
B、树的层次次序周游算法的实现
C、二叉树对称序周游算法的实现
D、快速排序算法的实现
答案
2
解析
栈是限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端称为栈底(bottom)。具有后进先出(LIFO)的操作原则。栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等,选项A、C和D是正确的,而选项B所述内容是不正确的,因为树的层次次序周游算法的实现用到的是队列而不是栈。正确选项为B。本题也可以直接采用排除法选取选项B。
转载请注明原文地址:https://kaotiyun.com/show/TPcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
根据下面的数据段定义: DSEG SEGMENT DW -1 DSEG ENDS 该数据段内偏移地址0000H和0001H内的数据依次为( )。
控制器主要由______、译码器、程序计数器、操作控制器等组成。
使用Windows98的PC机,通过对某个文件的修改,可以在开机后将机器直接启动到DOS状态,该文件是
用补码表示的两个整数相加时,判断溢出的规则是
总线由数据总线、地址总线和控制总线组成,数据总线是从微处理器向内存储器、I/O接口传送数据的通路;反之,它也是从内存储器和I/O接口向微处理器传送数据的通路,因为它可以在两个方向上往返传送数据,称为【 】。
Windows98中的文件管理系统从逻辑结构上看,大致分为三个层次:第一层是可安装的文件系统管理器,第二层是各种文件系统,第三层是______。
Windows98注册表的数据结构是层次型的,最高层共有6个根键,其中有些是主根键,有些是动态键或别名。主根键的个数有( )个。
下面列出的关于“视图(View)”的条目中,哪一条是不正确的?
Atmstrong公理系统中有一条推理规则为:若X→Y为F所逻辑蕴涵,且,则XZ→YZ为F所逻辑蕴涵。这条推理规则称作【】。
随机试题
两性霉素B是治疗浅部真菌感染的首选药。
由A局向B局敷设光缆时,正确的布放方向为:()
恒牙出齐的年龄
按照《土地改革法》规定,下列各选项中正确的是()。
会计报表处理系统中,报表数据产生溢出是由于表栏的宽度()数据的实际宽度。
肌肉拉伤后_______小时,视病情换药、做按摩、理疗或者热敷。
给定材料:反“四风”、转作风是党的十八大后中央围绕政府自身建设与改革采取的一项重大举措。《中国行政体制改革报告(2016)》披露的一项调查显示,九成受访者认为“反四风”、转作风这一改革取得“明显成效”或“一定成效”。报告显示,多数被调查
一位搏击高手参加比赛,自负地以为一定可以夺得冠军,却不料在最后的赛场上遇到一个实力相当的对手。搏击高手发觉,自己竟然找不到对方的破绽。他觉得很羞耻,愤愤不平地回去找到师父,央求师父找出对手的破绽。师父笑而不语,在地上划了一道线,要他在不擦掉这条线的前提下,
如何评价布鲁纳的认知结构学习理论?
【S1】【S10】
最新回复
(
0
)