若用m表示哈希表的长度，n表示待哈希存储的元素个数，则装填因子的值为（ ）。
A: n
B: m
C: m/n
D: n/m
A: n
B: m
C: m/n
D: n/m
D
举一反三
- 在线性表的哈希存储中，装填因子又称为装填系数，若用m表示哈希表的长度，n表示线性表中的元素的个数，则α等于（）
- 在线性表的哈希存储中，装填因子a又称为装填系数，若用m表示哈希表的长度，n表示线性表中的元素的个数，则a等于________。
- 在线性表的哈希存储中，装填因子α又称为装填系数，若用ｍ表示哈希表的长度，ｎ表示表中的元素的个数，则α等于______ 。（请用"/"表示除号）
- 在线性表的散列存储中，若用m表示散列表的长度，n表示待散列存储元素的个数，则装填因子α等于（ ）。 A: n/m B: m/n C: n/(m+n) D: m/(n+m)
- 若一个待散列存储的线性表长度为n,用于散列的散列表长度为m,则装填因子α为____。 A: m B: n C: n/m D: m/n
内容
- 0
在散列存储中，装载因子α又称为装载系数，若用m表示散列表的长度，n表示待散列存储的元素的个数，则α等于n/m
- 1
装填因子α是指哈希表中已存入的元素数n与哈希地址空间大小m的比值。
- 2
若构造哈希表时不发生冲突，则给定的关键字与其哈希地址之间的对应关系是（）（其中n>1且m>1）。 A: 1：1 B: 1：n C: n：1 D: n：m
- 3
设与某资源关联的信号量初值为3,当前值为1。若M表示该资源的可用个数,N表示等待该资源的进程数,则M、N分别是 A: M=1,N=2 B: M=0,N=1 C: M=2,N=0 D: M=1,N=0
- 4
在线性表的散列存储中，装载因子a又称为装载系数，若用m表示散列表的长度，n表示待散列存储的元素的个数，则a等于（）。