在包含n个元素的字典里进行顺序检索，若查找第i个元素的概率为pi，pi如下分布： p1=1/2，p2=1/4，…，pn-1=1/（2n-

在包含n个元素的字典里进行顺序检索，若查找第i个元素的概率为p_i，p_i如下分布：

p₁=1/2，p₂=1/4，…，p_n-1=1/(2^n-1)，p_n=1/2ⁿ求成功的检索的平均比较次数。