设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（）次线性探测。 - 题库学习平台

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

A.n²

B.n(n+1)

C.n(n+1)/2

D.n(n-1)/2

正确答案是D

↑