首页 › 答案 › 题库 › 超星尔雅学习通未分类

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

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