哈希查找中 k 个关键字具有同一哈希值, 若用线性探测法将这 k 个关键字对应的记录存入哈希表中, 至少要进行( ) 次探测。
因为放入第 1 个记录时需要探测 1 次, 放入第 2 个记录时需要探测 2 次, 依此类推, 放入第 k 个记录时需要探测 k 次, 因此共需要探测 k(k+1) / 2 次。