首页 > 试题广场 > 对下标为1~9的有序表进行折半查找,画出折半查找的判定树;并
[问答题]

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

ASL = (1*1+2*2+3*4+4*2)/9 = 25/9
发表于 2019-11-04 15:23:16 回复(0)
ASL = 25/9
发表于 2019-11-04 15:02:27 回复(0)