2. 考研
  3. (将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。 分别计算等概率情况下查找成功

(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。 分别计算等概率情况下查找成功

admin2013-04-26  37
问题 (将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。
分别计算等概率情况下查找成功和查找不成功的平均查找长度。
选项
答案查找成功时，是根据每个元素查找次数来计算平均长度的，在等概率的情况下，各关键字的查找次数见表B-5。 [*] 故，ASL成功=查找次数／元素个数=(1+2+1十1+1+3+3)／7=12／7。这里要特别防止惯性思维。查找失败时，是根据查找失败位置计算平均次数，根据散列函数MOD7，初始只可能在0～6的位置。等概率情况下，查找0～6位置查找失败的查找次数见表B-6。 [*] 故，ASL不成功=查找次数／散列后的地址个数=(3+2+1+2+1+5+4)／7=18／7。
解析
转载请注明原文地址:https://kaotiyun.com/show/m5xi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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