首页 > 试题广场 >

采用链地址法解决冲突的哈希表中,查找成功的平均查找长度()

[单选题]

采用链地址法解决冲突的哈希表中,查找成功的平均查找长度()

  • 直接与关键字个数有关
  • 直接与装填因子有关
  • 直接与表的容量有关
  • 直接与哈希函数有关
链地址法解决冲突,是动态申请结点,容量只受内存大小的限制。选D
发表于 2018-11-22 10:56:48 回复(1)

B。

查找成功:1+α/2。

查找不成功:α+e^(-α)。


编辑于 2018-12-10 20:57:35 回复(0)

换成(25,31,8,27,13,68)要怎么做

发表于 2019-06-25 09:16:24 回复(0)
B
发表于 2018-10-01 21:49:00 回复(1)