假定哈希查找中k个关键字具有同一哈希值,若用线性探测法把这k个关键字存入散列表中,至少要进行( )次探测。
A: k-1
B: k
C: k+1
D: k(k+1)/2
A: k-1
B: k
C: k+1
D: k(k+1)/2
举一反三
- 哈希查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对应的记录存入哈希表中,至少要进行()次探测 A: k B: k+1 C: k(k+1)/2 D: 1+k(k+1)/2
- 假定K个关键字互为同义词,若用线性探测法把这K个关键字存入哈希表中,至少要进行_____次探测。 A: k-1 B: k C: k+1 D: k(k+1)/2
- 哈希查找中k个关键字具有同一哈希函数值,若用线性探测法将这k个关键字对应的记录存入哈希表中,至少要进行()次探测。 A: K+1 B: k(k+1)/2 C: K(K-1)/2 D: K
- 假设客观存在有K个关键字互为同义词,若用线性探测法把这K个关键字存入哈希表中,至少要进行_______次探测。 A: K-1 B: K C: K+1 D: K(K+1)/2
- 假定哈希查找中k个关键字具有同一哈希值,若用线性探测法把这k个关键字存入散列表中,至少要进行多少次探测?