一、二分查找法？

二分查找也称折半查找，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

二、顺序查找、二分查找、分块查找三种查找方法，哪些必须排序？

二分查找和分块查找顺序查找相当于遍历数组的所有元组，所以不需要排序二分查找需要排序，因为每次都是和中间值比较，如果大于选中间值后面的部分继续二分查找，如果小于中间值则选前面的部分继续执行分块查找中需要按照数值大小进行排序分块，虽然每个块中的大小可以不排序，但是块的取值区间是排序的。

三、二分查找最坏查找次数计算公式？

二分查找法最坏情况

n个数， 比较中间的数，一次去掉一半，余下n/2个

n/2个数， 再比较中间的数，一次去掉一半，余下n/4个

n/4个数， 再比较中间的数，一次去掉一半，余下n/8个

n/8个数， 再比较中间的数，一次去掉一半，余下n/16个

四、简述顺序查找和二分查找的基本思想？

顺序查找的基本思想：

就是遍历整个列表，逐个进行记录的关键字与给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录。如果直到最后一个记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找失败。

二分查找的基本思想是：

　　　　 在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给定值大于中间记录的关键字，则在中间记录的右半区继续查找。不断重复上述过程，直到找到为止。

五、pdl二分查找算法？

pdl二分查找充分利用了序列元素的递增性质，采用分治策略搜索目标值（目标值存在于序列中），目标值的左边界和右边界（目标值不存在于序列中），其中左边界指的是最大的小于目标值的元素，右边界指的是最小的大于目标值的元素。

六、二分查找和折半查找一样吗？

二分查找算法是一种快速的查找算法。当我们再一个数组中查找是否存在某个数时，通常是直接遍历这个数组直到找到这个数，时间复杂度为O(n)试想如果数据量很大,这里可以用一种简单快速的的查找算法--二分查找算法，也叫做折半查找算法。

七、折半查找和二分查找是一个概念吗？

不是同一个概念。折半是对半成百分之五十。二分是百分之二十。

八、顺序表查找指的是？

顺序表查找又称线性查找，是指从表中第一个元素开始，逐步和给定的关键字进行比较，如果顺序表中某个元素和给定的关键字相等，则表示查找成功，否则就表示查找失败

顺序表中的元素越多，它的效率就越低。因此，它只适合表中元素比较少的顺序表，如果表中的元素非常多，我们必须另想办法

九、关于数据结构二分法查找成功的平均查找长度和失败的查找长度？

做这种题目的时候，应该画出二叉树。然后把叶子补足。叶子的高度就是查找失败的次数。然后求和除以叶子数目就是失败的平均查找长度。而非叶子节点就是成功的，高度就是成功的查找次数，然后除以非叶子节点的数目，就是成功的平均长度。对于11个节点，其构成的二叉树成功的查找长度是(1x1+2X2+3x4+4x4)/11=33/11失败的查找长度是(4x8+3x4)/(8+4)=44/12

十、二分查找的比较序列是什么？

要求如下： 1、待查找序列有序（关键字递增或者递减有序） 2、顺序存储（也就是数组连续存放，便于按下标或者序号随机访问）