数据结构考研分类复习真题 第九章 集合[24]

对下面的关键字集{}若查找表的装填因子为采用线性探测再散列方法解决沖突做

()设计哈希函数; ()画出哈希表;

()计算查找成功和查找失败的平均查找长度;()写出将哈希表中某个数据元素删除的算法;【东北大学 六 (分)】

设哈希表a b分别用向量a[]b[]表示 哈希函数均为H(key)=key MOD 处理沖突使用开放定址法Hi=[H(key)+Di]MOD 在哈希表a中Di用线性探测再散列法在哈希表b中Di用二次探测再散列法试将关键字{ }分别填入哈希表ab中并分别计算出它们的平均查找长度ASL【北京工业大学 三 (分)】

采用哈希函数Ｈ(k)=*k mod 并用线性探测开放地址法处理沖突在数列地址空间［］中对关键字序列

()构造哈希表(画示意图);()装填因子;等概率下()成功的和()不成功的平均查找长度【北京工业大学 三 (分)】

设一组数据为{}现采用的哈希函数是H(key)=key MOD 即关键字对取模沖突用链地址法解决设哈希表的大小为()试画出插入上述数据后的哈希表【南京理工大学 三 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []