传统节日网二分法查找的适用条件？
二分法查找是一种效率比较高的查找方法，在进行二分法查找时，线性表节点必须按关键码值排序，且 线性表是以顺序存储方式存储的。 二分法查找的优点是比较次数少，查找速度快，平均检索长度小，经过｛＿loge n次比较就可以完成查找过程。缺点是在查找之前要为建立有序表付出代价，同时对有序表的插人和删除都需要平均比较和移动表中 的一半元素。一般情况下，二分查找适应于数据相对固定的情况，且二分法查找只适用于线性表的顺序存储。
二分查找法适用的前提条件？其查找的基本思想？
适用的前提条件：
1. 存储在数组中（例如一维数组）
2. 数组元素为有序（例如升序） 查找的基本思想：折半查找，设查找的元素为value value与中间元素（middle = left + (right -left) / 2这样做的好处防止中间元素出现越界）比较，若比中间值小则查找范围在middle + 1继续查找，若比中间值大则查找范围在middle -1,若与中间值相等则查找结束索引元素为value = middle。
二分查找用什么数据类型？
二分法就是一种在有序数组中查找某一特定元素的搜索算法。
折半查找和二分查找是一个概念吗？
不是同一个概念。折半是对半成百分之五十。二分是百分之二十。
错误的二分法举例及分析？
今天我们来探讨一下二分查找的易错点和错误情况。首先我们知道二分法查找适用于有序数组或者顺序表。本文简单的以有序数组做例子，依次查找0,1,2,3,4,5,6,7,8,9,10是否存在，存在则输出数字所在的数组下标值，不存在则输出-1来表示。
下面我们来梳理一下二分法查找的逻辑。
举例说明二分查找的形式如下所示：
经过测试发现递归和非递归二分查找的结果相同，只有当改变二分查找的指针范围、循环结束条件及指针走向趋势，才可能会导致错误。下面我们来分步改变这三个条件，而其他条件不改变。从而得到可能会出现的错误类型。整理如下：
指针范围
循环结束条件
指针走向趋势
结果
左闭右开[)
left>=right
right=mid
可以得到正确结果
left>=right
right=mid-1
1,4,7找不到
left>right
right=mid
可以得到正确结果
left>right
right=mid-1
可以得到正确结果
左闭右闭[]
left>right
right=mid-1
可以得到正确结果
left>right
right=mid
可以得到正确结果
left>=right
right=mid-1
0,3,6,9找不到
left>=right
right=mid
存在的9找不到
通过上表可以得出，左闭右开的二分查找，条件left>=right和right=mid-1不能同时存在；而左闭右闭的二分查找，循环结束的条件不能是left>=right。所以为了避免出错，不论指针范围，循环条件和指针走向趋势分别选择left>right和right=mid即可
二分查找算法遇到小数怎么办？
如果是下标之和除以2得到的小数，这个直接下取整，也就是去掉那个0.5
]二分查找是一个有效计算平方根的办法。()A对B错？
对 如c<√a<b，取m1=(c+b)/2 比较a与m1^2的大小，如a>m1^2，则把m1的值赋值给c；相反赋值给b 通过以上方法可得到某精度下√a的近似值
二分法查找适用于何种存储方式的有序表？
二分法查找是一种效率比较高的查找方法，在进行二分法查找时，线性表节点必须按关键码值排序，且 线性表是以顺序存储方式存储的。 二分法查找的优点是比较次数少，查找速度快，平均检索长度小，经过｛＿loge n次比较就可以完成查找过程。缺点是在查找之前要为建立有序表付出代价，同时对有序表的插人和删除都需要平均比较和移动表中 的一半元素。一般情况下，二分查找适应于数据相对固定的情况，且二分法查找只适用于线性表的顺序存储。
