对下标为1~9的有序表进行折半查找，画出折半查找的判定树；并

[问答题]

对下标为1~9的有序表进行折半查找，画出折半查找的判定树；并计算在等概率情况下查找成功的平均查找长度ASL。

姬利

ASL = （1*1+2*2+3*4+4*2）/9 = 25/9

发表于 2019-11-04 15:23:16 回复(0)

杨😗

发表于 2020-05-02 16:53:35 回复(0)

杰克蛋

ASL = 25/9

发表于 2019-11-04 15:02:27 回复(0)

提交观点

问题信息

查找

上传者：城市里的养猫者

难度：

3条回答 3收藏 3351浏览

扫一扫，把题目装进口袋