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

设散列表长度为 散列函数h(x)=其中 i为健值中第一个字母在字母表中的序号若健值的输入顺序为Jan Feb

MarAprMayJunJulAugSepOctNovDec用拉链法处理沖突要求

()构造散列表 ()求出在等概率情况下查找成功的平均查找长度【厦门大学 二 (%/分)】

常用的构造哈希函数的方法有哪些？若在哈希表中删除一个记录应如何操作？为什么？已知一组关键字为()按哈希函数 H(Key)=Key MOD 和线性探测再散列处理沖突的方法在地址空间A[]中构造哈希表【燕山大学 八 (分)】

设哈希函数H(k)= K mod 散列地址空间为～对关键字序列()按下述两种解决沖突的方法构造哈希表()线性探测再散列()链地址法并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc【北方交通大学 三 (分)】

使用散列函数hashf(x)=x mod 把一个整数值转换成散列表下标现要把数据插入到散列表中 ()使用线性探查再散列法来构造散列表(分) ()使用链地址法构造散列表(分)

针对这两种情况确定其装填因子查找成功所需的平均探查次数以及查找不成功所需的平均探查次数(分)【清华大学 五(分)】

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