二分查找不成功的查找次数 对22个数据元素的有序顺序表进行折半查找,当查找失败时,至少需要比较()次关键字……急急急？

对22个数据元素的有序顺序表进行折半查找,当查找失败时,至少需要比较()次关键字……急急急？

至少需要4次，第一次与第11位数字比较，mid=（0，21）/2=10，第二次与第5位数字比较，mid=（0，9）/2=4，第三次与第2位数字比较，mid=（0，3）/2=1，第三次与第5位数字比较第二个位置，mid=（0，3）/2=1第四个与第一个位置的数字比较表明关键字不存在

8 5 10 3 4 9 16 12 19=（4*6 5*4）/（6 4）3.4.9.12.19。相应的孩子被发现不成功，一共有10个，而且每个孩子的搜索程度不同。3.4.9是4，12.19是5

二进制搜索算法是一种快速搜索算法。当我们在另一个数组中寻找一个数字时，我们通常直接遍历这个数组直到找到这个数字。时间复杂度为O（n）。如果有大量的数据，我们可以使用简单快速的搜索算法二进制搜索算法，也称为半搜索算法。

二分查找不成功的查找次数 折半查找的平均查找长度 折半查找排序树画法

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