哈希查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对应的记录存入哈希表中,至少要进行()次探测。

10 查阅

哈希查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对应的记录存入哈希表中,至少要进行()次探测。

A.k

B.k+1

C.k(k+1)/2

D.1+k(k+1)/2

参考答案:

答案:C