百度试题 结果1 题目用二分法对数组a[13]进行查找,在等概率的情况下,查找不成功的平均查找长度为___。 A. 49/13 B. 49/14 C. 27/7 D. 54/13 相关知识点: 试题来源: 解析 C 反馈 收藏
所以,平均长度=1/13×（1+4×2.5+8×3.5）=39/13=3 可以观察出，等概率条件下，二分查找的...
查找成功为39/13 查找不成功为27/7(题目问的)注意用判定树时，每一层代表一次查找次数，所以对于查找...