设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做( )次线性探测。

设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做( )次线性探测。

A.n2

B.n(n+1)

C.n(n+1)/2

D.n(n-1)/2

正确答案是D