在线性表的哈希存储中,装填因子又称为装填系数,若用m表示哈希表的长度,n表示线性表中的元素的个数,则α等于()
n/m
举一反三
- 在线性表的哈希存储中,装填因子a又称为装填系数,若用m表示哈希表的长度,n表示线性表中的元素的个数,则a等于________。
- 在线性表的哈希存储中,装填因子α又称为装填系数,若用m表示哈希表的长度,n表示表中的元素的个数,则α等于______ 。(请用"/"表示除号)
- 若用m表示哈希表的长度,n表示待哈希存储的元素个数,则装填因子的值为( )。 A: n B: m C: m/n D: n/m
- 在线性表的散列存储中,若用m表示散列表的长度,n表示待散列存储元素的个数,则装填因子α等于( )。 A: n/m B: m/n C: n/(m+n) D: m/(n+m)
- 哈希表的平均查找长度不是( )的函数。 A: 哈希表长度 B: 哈希函数 C: 表中元素的位置 D: 装填因子
内容
- 0
在哈希查找中,平均查找长度主要与()有关。 A: 哈希表长度 B: 哈希元素的个数 C: 装填因子 D: 处理冲突方法
- 1
在线性表的散列存储中,装载因子a又称为装载系数,若用m表示散列表的长度,n表示待散列存储的元素的个数,则a等于()。
- 2
已知哈希表中所存储的记录数为10,装填因子α=0.5 则哈希表的长度等于( )。 A: 5 B: 10 C: 20 D: 50
- 3
在哈希表中,装填因子a的值越大,则_______。
- 4
【填空题】在线性表的散列存储中,装载因子 a 又称为装载系数,若用m表示散列表的长度,n表示待散列存储的元素的个数,则 a 等于________