散列查找中k个关键字具有同一散列值,若用线性探查法将这k个关键字对应的记录存入散列表中,至少要进行()次探查
A.k
B.k 1
C.k(k 1)/2
D.k(k-1)/2
正确答案:k(k 1)/2
猜你喜欢