单选题

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

【正确答案】 C
【答案解析】

因为放入第 1 个记录时需要探测 1 次, 放入第 2 个记录时需要探测 2 次, 依此类推, 放入第 k 个记录时需要探测 k 次, 因此共需要探测 k(k+1) / 2 次。