• 2022-07-25
    假设你想为全学院毕业班同学共250人做通讯录,且打算将11位手机号存储在某采用开放定址的线性探测的散列表。以下散列方案中合适为?
  • 选取手机号对607(607是一个质数)的余数选取手机号末三码

    内容

    • 0

      中国大学MOOC: 以下是一个槽数为7的散列表,采用开放定址的线性探测:7,14,21,__,25,18,11查找数据项21时需要经过几次比对?

    • 1

      已知一个线性序列{38,25,74,63,52,48},假定采用散列函数Hash(key)=key%7计算散列地址,散列存储在散列表A[10]中。若采用线性探测法解决冲突,且各元素的查找概率相等,则在该散列表上查找不成功的平均查找长度为______。 A: 2.60 B: 3.14 C: 3.71 D: 4.33

    • 2

      【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

    • 3

      散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是

    • 4

      以下是一个槽数为7的散列表,采用开放定址的线性探测:7,14,21,__,25,18,11查找数据项21时需要经过几次比对(计算槽号次数不计)? A: 1 B: 2 C: 3 D: 4