大家好,又见面了,我是你们的朋友全栈君。
哈希表又称散列表。哈希表存储的基本思想是:以数据表中的每个记录的关键字 k为自变量,通过一种函数H(k)计算出函数值。...在此称该函数H为哈函数或散列函数。按这种方法建立的表称为哈希表或散列表。...=1,2,3,…, m-1,称线性探测再散列;
2.di=1^2, -1^2, 2^2,-2^2, 3^2, …, ±(k)^2,(k<=m/2)称二次探测再散列;
3.di=伪随机数序列,称伪随机探测再散列...再散列法:Hi=RHi(key), i=1,2,…,k....;
例:设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的结点加到表中,用二次探测再散列法解决冲突,则放入的位置是( ) 【