k个关键字互为同义词,采用线性探测法处理冲突,则至少要进行( )次探测?
A: k(k-1)/2
B: k
C: k-1
D: k(k+1)/2
A: k(k-1)/2
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-1)/2 B: k/2 C: k(k+1)/2 D: k(k-1)/2
- 假定有K个关键字互为同义词,若用线性探测再散列法把这K个关键字存入散列表中,至少要进行()次探测。 A: K-1 B: K C: K(K-1)/2 D: 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 C: K+1 D: K(K+1)/2