设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做( )次线性探测。
A.n2
B.n(n+1)
C.n(n+1)/2
D.n(n-1)/2
E.D
F.J
正确答案是D