数据结构 平均检索长度 请问第二，三个空怎么算？

Question

如题所述

Answer 1

是第13题吧，表长是30
1、顺序查找为(30+1)/2 = 15.5
2、折半查找为(1*1 + 2*2 + 4*3 +8*4+15*5)/30=124/30那个答案错误
3、分块查找，5块，每块长度6，如果两者都是顺序查找，则为(5+1)/2 + (6+1)/2 = 6.5