首页 > 试题广场 >

现有长度为10且初始为空的散列表M,散列函数为H(key)=

[不定项选择题]
现有长度为10且初始为空的散列表M,散列函数为H(key)=key MOD 6,采用线性探测法处理冲突,将关键字序列33,3,41,22,91,51,5,27,14依次插入M中,则这些关键字中查找长度小于5的有()
  • 22
  • 51
  • 27
  • 5
以下是散列表插入各关键字的查找长度分析: - 33:哈希值3,直接插入,查找长度1。 - 3:哈希值3(冲突),探测到4插入,查找长度2。 - 41:哈希值5,直接插入,查找长度1。 - 22:哈希值4(冲突),探测到5(冲突)、6插入,查找长度3。 - 91:哈希值1,直接插入,查找长度1。 - 51:哈希值3(冲突),探测到4、5、6、7插入,查找长度5(不小于5,排除)。 - 5:哈希值5(冲突),探测到6、7、8插入,查找长度4。 - 27:哈希值3(冲突),探测到4、5、6、7、8、9插入,查找长度7(不小于5,排除)。 - 14:哈希值2,直接插入,查找长度1。 查找长度小于5的关键字为:33、3、41、22、91、5、14。
编辑于 2025-05-08 12:52:46 回复(2)