若有m个关键字互为同义词,若用线性探测法处理冲突,把这m个元素存入哈希表中,至少要进行_____________次探测.
A: m-1
B: m
C: m+1
D: m(m+1)/2
A: m-1
B: m
C: m+1
D: m(m+1)/2
举一反三
- 9.假定有k个关键字互为同义词,若用线性探测再哈希法把这k个关键字存入哈希表中,至少要进行__________次探测。
- 含有n个非叶结点的m阶B树中至少包含()个关键字 A: n(m+1) B: n C: n(⌈m/2⌉-1) D: (n-1)(⌈m/2⌉-1)+1
- 中国大学MOOC: 假设有K个关键字互为同义词,若用线性探测法把这K个关键字存入哈希表中,至少要进行( )次探测。
- m个顶点的有向完全图有()个弧。 A: m(m-1)/2 B: m+1 C: m D: m(m-1)
- 假定K个关键字互为同义词,若用线性探测法把这K个关键字存入哈希表中,至少要进行_____次探测。 A: k-1 B: k C: k+1 D: k(k+1)/2