2. 考研
  3. 现有长度为11且初始为空的散列表HT，散列函数是H(key)=key％7，采用线性探查(线性探测再散列)法解决冲突。将关键字序列87，40，30，6，11，22，98，20依次插人到HT后，HT查找失败的平均查找长度是( )。

现有长度为11且初始为空的散列表HT，散列函数是H(key)=key％7，采用线性探查(线性探测再散列)法解决冲突。将关键字序列87，40，30，6，11，22，98，20依次插人到HT后，HT查找失败的平均查找长度是( )。

admin2020-06-17  56
问题 现有长度为11且初始为空的散列表HT，散列函数是H(key)=key％7，采用线性探查(线性探测再散列)法解决冲突。将关键字序列87，40，30，6，11，22，98，20依次插人到HT后，HT查找失败的平均查找长度是(          )。
选项 A、4
B、5．25
C、6
D、6．29
答案C
解析 构造散列表只有当遇到关键字为空的地址时才会查找失败，key％7之后，初始地址只可能在0～6，所以即0～6到空地址的距离求平均，即为查找失败的平均查找长度初始地址是0的失败查找长度为9，同理得初始地址为1，2，3，4，5，6的失败查找长度为8，7，6，5，4，3，(9+8+7+6+5+4+3)/7=6答案是C。
转载请注明原文地址:https://www.kaotiyun.com/show/dU3i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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