2. 考研
  3. 设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。 设表地址范围为0～13，用线性探测再散列法处理冲突，画出该哈希表的存储结构图

设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。 设表地址范围为0～13，用线性探测再散列法处理冲突，画出该哈希表的存储结构图

admin2017-11-20  67
问题 设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。
设表地址范围为0～13，用线性探测再散列法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计算查找成功时的平均查找长度。
选项
答案用线性探测再散列法处理冲突得到的哈希表如表2-10所示(下面一行为Key值)。 [*] 查找成功时的平均查找长度为(1+1+1+2+2+1+2+1+3+8)／10=2．2。
解析
转载请注明原文地址:https://kaotiyun.com/show/gjRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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