首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈结构不适用于下列(46)应用。
栈结构不适用于下列(46)应用。
admin
2009-02-15
12
问题
栈结构不适用于下列(46)应用。
选项
A、表达式求值
B、树的层次次序周游算法的实现
C、二叉树对称序周游算法的实现
D、快速排序算法的实现
答案
B
解析
栈是一种线性表,对于它所有的插入和删除都限制在表的同一端进行,一端定义为栈的顶,另一端栈的底。在编译程序中经常将栈使用在表达式转换和求值。按照对称序周游线索化二叉树也要用到栈。快速排序算法的非递归算法中要引进一个栈,栈的大小取决于递归调用的深度。通常而言,凡是可以递归实现的算法,转化为非递归算法时要用到栈这种特殊的数据结构。
转载请注明原文地址:https://kaotiyun.com/show/foLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
在Google搜索中利用数学公式,pi*5^2的值。
设置TCP/IP属性由DHCP服务器负责分配IP地址。
使用.NETPassport向导注册MSN帐户,姓名为李明,邮件的地址为liming@hotmail.com,密码为123456lm。
对连接属性进行设置。
设置TCP/IP属性筛选TCP/IP不允许UDP端口的数据通过。
通过“显示属性”对话框,设置窗口和按钮为“Windows经典样式”,色彩方案为“沙漠”,项目为“三维物体”,颜色1为“橙色”,颜色为“红色”。
数据库中最常见的数据模型有三种,即()。
Thefollowingscenarioappliestoquestions27and28.Samisthesecuritymanagerofacompanythatmakesmostofitsrevenuef
Fredhasbeentoldheneedstotestacomponentofthenewcontentmanagementapplicationunderdevelopmenttovalidateitsdata
ITSS规定了IT服务生命周期由五个阶段组成。“定期评审IT服务满足业务运营的情况,以及IT服务本身存在的缺陷”是在()阶段的工作内容。
随机试题
“人往高处走,水往低处流”这句俗话主要体现了哪个管理学原理?
多次、反复接触某一外源化学物质一定时间后,若能用化学方法测得机体内或某些组织脏器中存在该化学物质,称之为
患者,男,40岁,支气管哮喘20年,咳嗽伴气喘3天,查体:大汗,发绀,呼吸32次/min,两肺满布哮鸣音,心率128次/min,律齐,有奇脉,诊断应首先考虑
城市变电所通常为()kV电压的变电所。
恶化,使……加剧
summerhouses本题询问预订房屋的网址。根据录音原文直接拼写出单词即可。需注意录音中的oneword提示网址为一个单词,不要分开写。
Thetwentiethcenturyhasbeenaperiodofenormousgrowthinmathematicalresearchandinthenumberofmathematiciansandfiel
Thethreeworld’srichestindustrialcountriesare______.
Languagebelongstoeachmemberofthesociety,tothecleaner_______totheprofessor.
StatesExperimentwithOut-of-ClassroomLearningAttheendofAugust,mostofOhio’steenagerswillshakeofftheirsummert
最新回复
(
0
)