2. 专升本
  3. 已知一组关键字为{19，14，23，1，68，20，84，27，55，11，10，79)，设哈希函数为H(ke3r)=key MOD13，哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题： 假定每个关键字的查找概率相等，求查找成功时的平均查

已知一组关键字为{19，14，23，1，68，20，84，27，55，11，10，79)，设哈希函数为H(ke3r)=key MOD13，哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题： 假定每个关键字的查找概率相等，求查找成功时的平均查

admin2014-10-20  97
问题 已知一组关键字为{19，14，23，1，68，20，84，27，55，11，10，79)，设哈希函数为H(ke3r)=key MOD13，哈希表的地址范围为0一12用线性探测再散列法处理冲突。完成问题：
假定每个关键字的查找概率相等，求查找成功时的平均查找长度ASL。
选项
答案平均查找长度ASL=30／12。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/XvvR777K
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

相关试题推荐
随机试题
最新回复(0)