题目内容
（请给出正确答案）
提问人：网友13***002
发布时间：2022-01-07
[主观题]
设有150个记录要存储到散列表中，并利用线性探查法解决冲突，要求找到所需记录的平均比较次数不
超过2次。试问散列表需要设计多大？(设α是散列表的装载因子，则有ASL成功=(1+1/(1-α))/2)
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
A、1
B、2
C、3
D、4
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“设有150个记录要存储到散列表中，并利用线性探查法解决冲突，要求找到所需记录的平均比较次数不”相关的问题
第1题
设散列表为HT[13],散列函数为h(key)=key%13。用线性探查法解决冲突，对下列关键码序列23，45，57，20，78，31，36造表。将36存储到散列中时需要探查（ ）次。
第2题
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值( )。
点击查看答案
A．一定都是同义词
B．一定都不是同义词
C．不一定都是同义词
D．都相同
第6题
给定一个长度为13的散列表ht如下所示，采用双散列法解决冲突，两个散列函数分别为： h1(key)=key%13 h2(key)=key%11+1 请向散列表依次插入关键字为30,22,87,57,82的集合元素，给出插入完成后的散列表。 i 0 1 2 3 4 5 6 7 8 9 10 11 12 ht[i] 61 74 35 23 100
第7题
已知待散列存储的关键字序列为（4,16,38,51,64,77），哈希函数为 H(key)=key%13，哈希表 HT 的长度为 13，采用二次探测再散列法解决冲突，下列关于由此构造的哈希表的表述中正确的有（ ）。
A、关键字 77 的写入地址是 9。
B、关键字 16 的写入地址是 3。
C、关键字 4 的写入地址是 4。
D、在等概率情况下查找成功的平均查找长度是 13/6 。
E、关键字 38 的写入地址是 11。
F、关键字 51 的写入地址是 0。
G、关键字 64 的写入地址是 12。
H、哈希地址 5~7 都是空闲的。
第9题
假定在一个散列表中每个表项占用s个存储字(不包括链指针)，当需要使用指针时，一个指针占用1个存储字。如果在表中已经有n个表项，散列表总共有m个散列位置，包括空表项所占据的位置。
点击查看答案
(1)如果采用闭散列(开地址)法解决冲突，散列表需要多少存储字?
(2)如果采用开散列(链地址)法解决冲突，所有记录信息存于若于分离的结点中，每个结点连同指针成员包含s+1个存储字。那么n个结点总共需要多少个存储字?
(3)如果采用开散列(链地址)法解决冲突，散列表本身需要多少个存储字?设定指向溢出链(同义词子表)的指针只占1个存储字。
