假设你想为全学院毕业班同学共250人做通讯录,且打算将11位手机号存储在某采用开放定址的线性探测的散列表。以下散列方案中合适为?
选取手机号对607(607是一个质数)的余数选取手机号末三码
举一反三
- 中国大学MOOC: 假设你想为全学院毕业班同学共350人做通讯录,且打算将11位手机号存储在某采用开放定址的线性探测的散列表。以下散列方案中合适为?
- 假设你想为全学院毕业班同学共350人做通讯录,且打算将11位手机号存储在某采用开放定址的线性探测的散列表。以下散列方案中合适为? A: 选取手机号末三码 B: 选取手机号首三码 C: 选取手机号对607(607是一个质数)的余数 D: 选取手机号对211(211是一个质数)的余数
- 假设你想为全学院毕业班同学共250人做通讯录,且打算将11位手机号存储在某采用开放定址的线性探测的散列表。以下散列方案中合适为? A: 选取手机号末三码 B: 选取手机号首三码 C: 选取手机号对607(607是一个质数)的余数 D: 选取手机号对211(211是一个质数)的余数
- 中国大学MOOC: 【Test-9-1-18】已知一个线性序列{38,25,74,63,52,48},假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[10]中,若采用线性探测法解决冲突,且各元素的查找概率相等,则在该散列表上查找成功的平均查找长度为( )。
- 中国大学MOOC: 以下是一个槽数为7的散列表,采用开放定址的线性探测: 7,14,21,__,25,18,11 查找数据项24时需要经过几次数据比对(计算槽号次数不计)?
内容
- 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