首页 > 新闻资讯

折半查找适用于什么表 具有12个关键字的有序表，折半查找的平均长度是多少？

实习编辑 • 2023-12-09 03:38:40 • 新闻资讯 • 阅读 3

具有12个关键字的有序表，折半查找的平均长度是多少？

半搜索的平均长度是3.1。二元搜索的决策树为：6/39//14711/2581012平均搜索长度=1/12*（1*12*23*44*5）=37/12。=3.1.扩展数据：半搜索法更有效。假设有五个整数a0~a4从小到大排列，要搜索的数字是x，基本思想是：让搜索数据范围的下限为l=0，上限为h=4，找到中点m=（lh）/2，将x与中点元素am进行比较，如果x等于am，则找到并停止搜索。该方法将搜索范围缩小了一半，提高了搜索效率。

折半查找适用于什么表有序表的折半查找例题折半查找只能在有序的顺序表上进行

原文标题：折半查找适用于什么表 具有12个关键字的有序表，折半查找的平均长度是多少？，如若转载，请注明出处：https://www.saibowen.com/news/23670.html
免责声明：此资讯系转载自合作媒体或互联网其它网站，「赛伯温」登载此文出于传递更多信息之目的，并不意味着赞同其观点或证实其描述，文章内容仅供参考。

折半查找适用于什么表 具有12个关键字的有序表 折半查找的平均长度是多少？ 折半查找适用于什么表 具有12个关键字的有序表 折半查找的平均长度是多少？介绍
赞 ( )
打赏 微信扫一扫微信扫一扫
上一篇：外文参考文献在哪找 检索词和检索字段在检索中有什么区别？ 下一篇：拦截手机广告最好软件 安卓如何去除软件打开时的广告？

相关推荐