-->
当前位置:首页 > 题库

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

Luz5年前 (2021-05-10)题库1208
哈希查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对应的记录存入哈希表中,至少要进行(    )次探测。 @[C](2)

A.  k        
B. k+1      
C. k(k+1)/2      
D. 1+k(k+1)/2




A.k
B.k+1
C.k(k+1)/2
D.1+k(k+1)/2


答案:C