折半查找平均查找长度计算(折半查找的平均长度)

关于折半查找平均查找长度计算，折半查找的平均长度这个很多人还不知道，今天源源来为大家解答以上的问题，现在让我们一起来看看吧！

折半查找平均查找长度计算(折半查找的平均长度)

1、以二分查找方法从长度为10的有序表中查找一个元素时，平均查找长度为4。

2、C（1+22+34+42）/9二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。

3、但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

4、一个有序的线性表，查找，先取中A[18/2]；再判断要查找的数与A[18/2]的谁大。

5、/ \if (key==r[mid]) return mid;else if(key>r[mid]) low = mid+1;else(key① 首先确定整个查找区间的中间位置mid=（ left + right ）/2 。

6、② 用待查关键字值与中间位置的关键字值进行比较；若相等，则查找成功若大于，则在后（右）半个区域继续进行折半查找若小于，则在前（左）半个区域继续进行折半查找。

7、③ 对确定的缩小区域再按折半公式，重复上述步骤。

8、，得到结果：要么查找成功，要么查找失败。

9、折半查找的存储结构采用一维数组存放。

10、参考资料来源：。

本文到这结束，希望上面文章对大家有所帮助。