一个哈希表中有25个槽,现在要存储2000个数据元素,则这个哈希表的装填因子为( )。
A: 80
B: 0.0125
C: 8000
D: 1.25
A: 80
B: 0.0125
C: 8000
D: 1.25
举一反三
- 在线性表的哈希存储中,装填因子α又称为装填系数,若用m表示哈希表的长度,n表示表中的元素的个数,则α等于______ 。(请用"/"表示除号)
- 在线性表的哈希存储中,装填因子又称为装填系数,若用m表示哈希表的长度,n表示线性表中的元素的个数,则α等于()
- 在线性表的哈希存储中,装填因子a又称为装填系数,若用m表示哈希表的长度,n表示线性表中的元素的个数,则a等于________。
- 若用m表示哈希表的长度,n表示待哈希存储的元素个数,则装填因子的值为( )。 A: n B: m C: m/n D: n/m
- 若根据数据集合{23,44,36,48,52,73,64,58}建立哈希表,哈希函数为h(key)=K%7,则同义词元素个数最多为( )个。 A: 1 B: 2 C: 3 D: 4