折半查找失败公式 长度为10的表，采用顺序查找法，平均查找长度ASL是。紧急，在线等？

长度为10的表，采用顺序查找法，平均查找长度ASL是。紧急，在线等？

假设内部节点总数为n=2h-1，则决策树是深度h=LG（n1）的完全二叉树（深度h不包括外部节点）。树的第k层上的节点数为2k-1，查找它们所需的比较次数为k，因此在等概率假设下，成功二叉搜索的平均长度如下：

aslbn≈LG（n1）-1

二叉搜索失败时需要比较的关键字数不超过决策树的深度，最坏情况下，成功比较的关键字数不超过决策树的深度。二进制搜索的最差性能和平均性能非常接近。

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

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

折半查找失败公式 折半查找失败的比较次数 各种查找的平均查找长度

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