分类：教育/科学-学习帮助
问题：二分法查找的平均查找长度！~索引表的长度为m+1，主表中对象的个 
索引表的长度为m+1 ，主表中对象的个数为3m+1 ，以区间双向链表为子表，并设其长度为s,顺序查找的平均查找长度是（m+2）/2 + (s+1)/2。那么用二分法查找的平均查找长度是多少？请说的具体一点，谢谢！~！
回答：有序的才可以二分，查找数据和中间的比较，此即为二分。