选择题java 数据结构 选择题折半搜索与二叉排序树的时间性能（ ）。

来源：蜘蛛抓取(WebSpider) 时间：2018-07-10 10:32 标签： 数据结构二叉排序树
豆丁微信公众号
君，已阅读到文档的结尾了呢~~
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
数据结构(C语言版)第七八章习题答案
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='http://www.docin.com/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口青岛大学2015年硕士研究生入学考试(数据结构)试题_百度文库
您的浏览器Javascript被禁用，需开启后体验完整功能，
享专业文档下载特权
&赠共享文档下载特权
&10W篇文档免费专享
&每天抽奖多种福利
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
青岛大学2015年硕士研究生入学考试(数据结构)试题
各种考试（如研究生入学考试等）|
总评分3.7|
用知识赚钱
试读已结束，如果需要继续阅读或下载，敬请购买
定制HR最喜欢的简历
你可能喜欢普通高校普通教育者普通事业
《数据结构》二叉排序树查找性能总结
二叉排序树查找性能分析
1. 一棵二叉查找树的平均查找长度（ASL），见下图公式（1）。2. 一棵满二叉排序树的平均查找长度，见下图公式（2）。
3. 一棵斜二叉排序树的平均查找长度，见下图公式（3）。
由上面可以分析得知，对于二叉排序查找性能，最坏是斜树情况下的查找，最好的在一棵满树状态下查找。也就是说性能在公式（2）和公式（3）计算的值之间。当然一实际中，一般很少是满树，因此，在构造二叉排序树时，要尽量生成平衡树。
没有更多推荐了，拒绝访问 | www.ggdoc.com | 百度云加速
请打开cookies.
此网站 (www.ggdoc.com) 的管理员禁止了您的访问。原因是您的访问包含了非浏览器特征(43826ccb00d2439a-ua98).
重新安装浏览器，或使用别的浏览器第7章++查找+课后习题答案_百度文库
您的浏览器Javascript被禁用，需开启后体验完整功能，
享专业文档下载特权
&赠共享文档下载特权
&10W篇文档免费专享
&每天抽奖多种福利
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
第7章++查找+课后习题答案
&&数据结构(C语言版)课件pdf版以及课后习题答案
阅读已结束，下载本文需要
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，同时保存到云知识，更方便管理
加入VIP
还剩5页未读，
定制HR最喜欢的简历
你可能喜欢

我要回帖

更多关于 数据结构二叉排序树 的文章

 

随机推荐