设有一个含有200个元素的表待散列存储，用线性探查法解决冲突，按关键码查询时找到一个元素的平均探查次数不能超过1.5，则散列表的长度应至少为（ ）。（注：平均探查次数的计算公式为Snl={1+1/(1-α)}/2, 其中α为装填因子）
A: 400
B: 526
C: 624
D: 676
A: 400
B: 526
C: 624
D: 676
举一反三
- 中国大学MOOC: 有一个散列表，共有N个槽，采用双散列探查的闭散列方法解决冲突。经过一系列插入操作，当前散列表中有M个元素，负载因子a为0.4，即M/N=a=0.4。假设M,N都非常大，并且双散列探查方法近使得每一次探查的位置，可以近似为均匀分布（即等概率地探查每个槽）。当前对于某个关键码，近似估算不成功检索的平均检索长度（）
- 设散列表为HT[13],散列函数为h(key)=key%13。用线性探查法解决冲突，对下列关键码序列23，45，57，20，78，31，36造表。将36存储到散列中时需要探查（）次。 A: 1 B: 2 C: 3 D: 4
- 使用散列表，找到一个元素的比较次数与当初存入时的探查次数相等。（ ）
- 中国大学MOOC: 设散列表为HT[13],散列函数为h(key)=key%13。用线性探查法解决冲突，对下列关键码序列23，45，57，20，78，31，36造表。将36存储到散列中时需要探查（ ）次。
- 在一个大小为K的空散列表中，按照线性探测冲突解决策略连续插入散列值相同的N个元素（N<K）。问：此时，该散列表的平均成功查找次数是多少？ A: 不确定 B: K/N C: (N+1)/2 D: 1