设散列表的长度为m=13,散列函数为H(k)=k MOD m,给定的关键码序列为19,14,23,1,68,20,84,27,55,11,13,7,试写出用线性探查法解决冲突时所构造的散列表。
举一反三
- 设散列表的地址空间为0~12,散列函数为h(k)=k mod 13,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值41,60,27,90,18,则最后一个关键码82的地址为( )。 A: 4 B: 5 C: 6 D: 7
- ,散列函数为:H____=K % 13。试画出线性探测再散列解决冲突时所构造的散列表,并求出其平均查找长度。
- 中国大学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
- 设散列表的长度为 13,散列函数为 H(k)=k%13,用线性探测法处理冲突, 依次插入关键字:19,14,26,23,24,55,20,84,27,68,11。请回答: (1)构造散列表,查找关键字 68 时,需要依次与哪些关键字比较。 (2)求等概率下查找成功的平均查找长度 ASL。