中国大学MOOC: 设散列表为HT[13],散列函数为h(key)=key%13。用线性探查法解决冲突,对下列关键码序列23,45,57,20,78,31,36造表。将36存储到散列中时需要探查( )次。
举一反三
- 设散列表为HT[13],散列函数为h(key)=key%13。用线性探查法解决冲突,对下列关键码序列23,45,57,20,78,31,36造表。将36存储到散列中时需要探查()次。 A: 1 B: 2 C: 3 D: 4
- 设一组数据为(1,10,55,14,68,11,27,23,29),散列函数是H(key)=key%13,用链地址法解决冲突,设散列表的大小为13(0..12),试画出插入上述数据后的散列表。
- 中国大学MOOC: 给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散列函数分别为:h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为3,17,45的集合元素,插入完成后45在散列表中存储地址为_______(给出散列表位置下标)。
- 中国大学MOOC: 将元素序列{20,1,35,56,12,7,29,82,666,2223} 按顺序插入一个初始为空的、大小为13的散列表中。散列函数为: H(key) = key % 13 。当第一次发现冲突时,正要插入散列表的元素是:
- 设有一组关键字 { 92,81, 58,21,57,45,161,38,117 },散列函数为h(key)=key%13,采用下列双散列探测方法解决第i次冲突:h(key)=(h(key)+ih2(key))%13,其中h2(key)=(key%11)+1。试在 0 到 12 的散列地址空间中对该关键字序列构造散列表,则成功查找的平均查找长度为 __ A: 1.67 B: 1.56 C: 1.44 D: 1.33