哈希查找是—种重要的查找算法。
假定哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突.请同学们分析—下,要放入的位置在哪?为什么?
点点赞赏,手留余香
给TA打赏
哈希查找是—种重要的查找算法。
假定哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突.请同学们分析—下,要放入的位置在哪?为什么?
评论0