设一组有序的记录关键字序列为 (13 ， 18 ， 24 ，

[问答题]

设一组有序的记录关键字序列为 (13 ， 18 ， 24 ， 35 ， 47 ， 50 ， 62 ， 83 ， 90) ，查找方法用二分查找，要求计算出查找关键字 62 时的比较次数并计算出查找成功时的平均查找长度。

Eastmountain

解析过程如下：

答案为：2，ASL = (1 * 1 + 2 * 2 + 3 * 4 + 4 * 2) / 9 = 25/9

发表于 2019-01-28 16:24:36 回复(4)

咏依笙

不知道对不对，应该是这样，错误望指正

编辑于 2024-04-09 10:48:28 回复(0)

阿奻_

比较次数：2

ASL=91*1+2*2+3*4+4*2)=25/9

发表于 2017-05-17 01:56:07 回复(5)

提交观点

问题信息

查找

上传者：阿奻_

难度：

3条回答 16收藏 12624浏览

扫一扫，把题目装进口袋