问答题

设顺序存储的线性表共有l00个元素,按分块查找(索引查找)的要求等分成5块。若对索引表采用二分查找来确定块,并在确定的块中进行顺序查找,则在概率相等的情况下,分块查找成功时的平均查找长度是多少(要求利甩∑PiCi来计算并给出详细算式)?

【参考答案】