• 2022-06-05
    【Test-9-1-18】已知一个线性序列{38,25,74,63,52,48},假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[10]中,若采用线性探测法解决冲突,且各元素的查找概率相等,则在该散列表上查找成功的平均查找长度为( )。
    A: A.1.50


    B: B.1.67



    C: C.1.83



    D: D.2.24
  • 举一反三