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

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

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

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

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。