若一个散列存储的线性表长度为n，用于散列的散列表长度为m,则装填因子为
n/m
举一反三
- 中国大学MOOC: 若一个待散列存储的线性表长度为n,用于散列的散列表长度为m,则装填因子α为____。
- 若一个待散列存储的线性表长度为n,用于散列的散列表长度为m,则装填因子α为____。 A: m B: n C: n/m D: m/n
- 在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储元素的个数，则装填因子α等于（ ）。 A: n/m B: m/n C: n/(m+n) D: m/(n+m)
- 在线性表的散列存储中，装载因子a又称为装载系数，若用m表示散列表的长度，n表示待散列存储的元素的个数，则a等于（）。
- 【填空题】在线性表的散列存储中,装载因子 a 又称为装载系数,若用m表示散列表的长度,n表示待散列存储的元素的个数,则 a 等于________
内容
- 0
在散列存储中，装载因子α又称为装载系数，若用m表示散列表的长度，n表示待散列存储的元素的个数，则α等于n/m
- 1
若根据查找表建立长度为m的散列表，采用线性探测法处理冲突，假定对一个元素第一次计算的散列地址为d，则下一次的散列地址为（
- 2
假定要对长度n=100的线性表进行散列存储，并采用开散列法处理冲突，则对于长度m=20的散列表，每个散列地址的同义词子表（单链表）的长度平均为（）。
- 3
若根据查找表建立长度为m的散列表，采用线性探测法处理冲突，假定对一个元素第一次计算的散列地址是d，则第四次计算的散列地址为（ ）
- 4
将M个元素存入用长度为S的数组表示的散列表，则该表的装填因子为M/S。