首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈结构不适用于下列(46)应用。
栈结构不适用于下列(46)应用。
admin
2009-02-15
45
问题
栈结构不适用于下列(46)应用。
选项
A、表达式求值
B、树的层次次序周游算法的实现
C、二叉树对称序周游算法的实现
D、快速排序算法的实现
答案
B
解析
栈是一种线性表,对于它所有的插入和删除都限制在表的同一端进行,一端定义为栈的顶,另一端栈的底。在编译程序中经常将栈使用在表达式转换和求值。按照对称序周游线索化二叉树也要用到栈。快速排序算法的非递归算法中要引进一个栈,栈的大小取决于递归调用的深度。通常而言,凡是可以递归实现的算法,转化为非递归算法时要用到栈这种特殊的数据结构。
转载请注明原文地址:https://kaotiyun.com/show/foLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
.net中读写数据库需要用到哪些类?他们的作用
利用“以后发送”邮件功能,常规收件人bob@sina.com普通抄送人wangling@lnu.edu.cn密件抄送收件人:mary@sohu.com
如果在"回收站"中有一个WKT1.doc文件,将它还原。
计算机的硬件系统由五大部分组成,其中()是整个计算机的指挥中心。A.运算器B.控制器C.接口电路D.系统总线k
对于PPoint中的视图模式,以下说法错误的是()。A.幻灯片浏览视图下不能设置放映方式B.幻灯片视图注重于对幻灯片的文本和对象进行详细操作C.每种视图模式在演示文稿的制作和显示中有不同的作用D.大纲视图便于查看和编排演示文稿的大纲
关于Excel中创建图表,叙述正确的是______A.嵌入式图表建在工作表之内,与数据同时显示B.如果需要修饰图表,只能使用格式栏上的按钮C.创建了图表之后,便不能修改D.图表工作表建在工作表之外,与数据分开显示
微型机的闪存与硬盘相比较,硬盘的特点是()。A.存储容量大B.便于携带C.价格高D.外形美观
TCP/IP模型中的网际层对应于OSI参考模型中的()。
ForwhatpurposewastheCOSOframeworkdeveloped?
访问控制表,BLP模型:谁能够访问3级文档;类似表格:能够拥有最小写权限的用户是?
随机试题
1994年12月1日下午1时许,××地质学院家属××在挖冬贮菜窖时发现一口大缸,内有一“铜桶”(实际上铅罐),打开桶盖螺丝后,发现桶内有铅和石蜡,石蜡中有一用绳子拴着的“铜棒”(实际上是放射源)。在场人员以为发现了“宝物”,便取出相互传看,有人还用牙齿咬。
面部痛觉障碍在鼻尖及口周围最明显,外周稍差,其病变在
葛根芩连汤的功效是()
应是执业药师应具有药师或药学相关专业助理工程师(含)以上技术职称
下列有关商业银行解散的说法错误的是:()
全面质量管理是以()为基础的质量管理。
下列属于浙江省的民间信俗的有()。
我国的地产市场是土地使用权和所有权同时转让。()
有经验的司机完全有能力并习惯以120公里的时速在高速公路上安全行驶,为了迅速提高道路的使用效率,某条高速公路的最高时速限制由原来100公里转为120公里。以下各项如果为真,最能质疑上述主张的是()。
青花瓷发展的黄金时代是明朝永乐、宣德时期,与郑和下西洋在时间上重合,这不能不使我们思考:航海与瓷器同时达到鼎盛,仅仅是历史的偶然吗?从历史事实来看,郑和下西洋为青花瓷的迅速崛起提供了历史契机。近二三十年的航海历程推动了作为商品的青花瓷的大量生产与外销,不仅
最新回复
(
0
)