首页 > 试题广场 >

如果n个对象具有相同的散列值(hash)值,并且采用线性探测

[单选题]

如果n个对象具有相同的散列值(hash)值,并且采用线性探测冲突解决策略,那么要查找这n个对象,所需要的最少探测次数是()

  • n-1
  • n
  • n+1
  • n(n+1)/2
选D

发表于 2020-07-16 21:20:42 回复(0)
D
算上插入的那一次的话,  为 1+2+3+4+...+n = n(n+1)/2  
如果不算上插入的那一次的话,应该为 0+1+2+...+n = n(n-1)/2
这个有争议 我个人认为是n(n+1)/2更普遍些(在考试的时候)
编辑于 2019-01-06 20:48:03 回复(0)