一个文件包含了200个记录，若采用分块查找法，每块长度为4，则平均查找长度为多少？ 30 28 29 32
B
我觉得要看这50个块之间是否是有序的。
要是有序，可以二分查找，然后确定在那一个块中((n+1)log2(n+1))/n - 1
，然后在这个块中查找
要是无序，则顺序查找，平均查找长度就是 （1+50）/2=25.5，然后块中查找(1+4)/2=2.5 总共28
