对下面的关键字集{30,15,21,40,25,26,36,37)若查找表的装填因子为0.8,采用线性探测再哈希方法解决冲突,做:计算查找成功和查找失败的平均查找长度。
举一反三
- 对下面的关键字集{30,15,21,40,25,26,36,37}若查找表的装填因子为0.8,采用线性探测再散列方法解决冲突。 (1)设计哈希函数; (2)画出哈希表; (3)计算查找成功和查找失败的平均查找长度;
- 已知关键字集{30,15,21,40,25,26,36,37},若查找表的装填因子为0.8,设哈希函数为: H(Key)=Key%9,采用线性探测再散列方法解决冲突,求:[br][/br] (1)画出哈希表; (2)计算查找成功和查找失败的平均查找长度;
- 对关键字集合:{30,15,21,40,25,26,36,37}。设装填因子为0.8,采用除留余数法作为哈希函数,并采用线性探测再散列方法解决冲突构造哈希表。1)写出哈希函数;2)画出哈希表;3)计算查找成功的平均查找长度。
- 2、对于关键字序列(30,15,21,40,25,26,36,37),若查找表的装填因子为0.8,采用线性探测法解决冲突,完成以下各题。(1)设计哈希函数。(2)画出哈希表
- 有关键字序列{32,53,78,12,25,62,43},哈希函数H(K)=K mod 7,用线性探测再散列方法处理冲突,要求构造一个装填因子为0.7的哈希表,并计算查找成功时的平均查找长度