中国大学MOOC: 给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散列函数分别为:h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为3,17,45的集合元素,插入完成后45在散列表中存储地址为_______(给出散列表位置下标)。
举一反三
- 给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散...30在散列表中存储地址为_______。
- 设有一组记录的关键字为{19,14,23,1,68,12,10,78,25},用链地址法构造散列表,散列函数为h(key)=key%11,散列地址为1的链中有__________个记录。
- 中国大学MOOC: 设有一组记录的关键字为 {19,14,26,1,68,20,46,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有( )个记录。
- 中国大学MOOC: 【Test-9-1-18】已知一个线性序列{38,25,74,63,52,48},假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[10]中,若采用线性探测法解决冲突,且各元素的查找概率相等,则在该散列表上查找成功的平均查找长度为( )。
- 中国大学MOOC: 将元素序列{20,1,35,56,12,7,29,82,666,2223} 按顺序插入一个初始为空的、大小为13的散列表中。散列函数为: H(key) = key % 13 。当第一次发现冲突时,正要插入散列表的元素是: