假设有k个关键字互为同义词,若用线性探测法把这k个关键字存入哈希表中,至少要进行次探测。

假设有k个关键字互为同义词,若用线性探测法把这k个关键字存入哈希表中,至少要进行次探测。

A.k-1

B.k

C.k 1

D.k(k 1)/2

正确答案:A

猜你喜欢