设有一个含有200个元素的表待散列存储，用线性探查法解决冲突，按关键码查询时找到一个元素的平均探查次数不能超过1.5，则散列表的长度应至少为（ ）。（注：平均探查次数的计算公式为Snl={1+1/(1-α)}/2, 其中α为装填因子）
A: 400
B: 526
C: 624
D: 676
A: 400
B: 526
C: 624
D: 676
A
举一反三
- 中国大学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
内容
- 0
对包含n个元素的散列表进行查找，其平均查找长度主要与（ ）有关。 A: 散列表长度 B: 散列元素个数 C: 装填因子 D: 处理冲突方法
- 1
有一个表长为m的散列表，初始状态为空，现将n（n<m）个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。如果这n个关键码的散列地址都相同，则探测的总次数是。
- 2
有一个表长为m的散列表,初始状态为空,现将n(n<m)个不同的关键码插入到散列表中,解决冲突的方法是用线性探测法。如果这n个关键码的散列地址都相同,则探测的总次数是____。
- 3
有一个表长为m的散列表，初始状态为空，现将n（n<m）个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。如果这n个关键码的散列地址都相同，则探测的总次数是（ ）。 A: n B: n(n-1)/2 C: n(n+1)/2 D: m
- 4
有一个表长为m的散列表，初始状态为空，现将n（n<m）个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。如果这n个关键码的散列地址都相同，则探测的总次数是（ ）。 A: n B: n(n-1)/2 C: n(n+1)/2 D: m