设H(x)是一哈希函数,有K个不同的关键字(x1,x2,…,xk)满足H(x1)=H(x2)=…=H(xk),[br][/br]若用线性探测法将这K个关键字存入哈希表中,至少要探测[input=type:blank,size:4][/input]次。
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+1 B: k(k+1)/2 C: K(K-1)/2 D: K
- 假设有K个关键字互为同义词,若用线性探测法把这K个关键字存入哈希表中,至少要进行( )次探测。 未知类型:{'options': ['K', '', 'K(K+1)/2', 'K(K-1)/2'], 'type': 102}
- 假定K个关键字互为同义词,若用线性探测法把这K个关键字存入哈希表中,至少要进行_____次探测。 A: k-1 B: k C: k+1 D: k(k+1)/2
- 假设客观存在有K个关键字互为同义词,若用线性探测法把这K个关键字存入哈希表中,至少要进行_______次探测。 A: K-1 B: K C: K+1 D: K(K+1)/2
- 假设有K个关键字互为同义词,若用线性探测法把这K个关键字存入哈希表中,至少要进行( )次探测。 A: K B: [img=24x22]1803c0fb1db2724.png[/img] C: K(K+1)/2 D: K(K-1)/2