题目内容
（请给出正确答案）
[单选题]
若根据查找表建立长度为m的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为d，则下一次的哈希地址为（）。
A.d
B.d+1
C.(d+1)/m
D.(d+1)%m
提问人：网友ledmon
发布时间：2022-01-07
如搜索结果不匹配，请 
A、4
B、5
C、6
D、7
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“若根据查找表建立长度为m的哈希表，采用线性探测法处理冲突，假…”相关的问题
第2题
设哈希表长度m=12，哈希函数为H（key）=key % 11。表中已经有4个结点分别为H（15）=4，H(38)=5, H（61）=6，H(84)=7，其余地址为空。如果用二次探测再散列处理冲突，则关键字为49的结点地址为（ ） 。（只填写阿拉伯数字）
第3题
设哈希表为HT[0..16]，哈希函数H(key)=key%13，采用线性探测开放地址法处理冲突，且HT中已有关键字为11、28、47和18这4个数据元素，现插入关键字为24的数据元素，其实际存储的地址是（ ）。
A、3
B、6
C、9
D、12
第4题
设有一组关键字(9，01，23，14，55，20，84，27)，采用哈希函数：H(key)=key%7，表长为10，用开放地址法的二次探测法处理冲突。要求：对该关键字序列构造哈希表，并计算查找成功的平均查找长度。
点击查看答案
第6题
假设一个散列表中已装人100个表项并采用线性探查法解决冲突，要求搜索到表中已有表项时的平均搜索次数不超过4，插入表中没有的表项时找到插入位置的平均探查次数不超过50.5。请根据上述要求确定散列表的容最，并设计相应的散列函数。
点击查看答案
设α是散列表的装载因子，则应用线性探查法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为：
请根据题意选择合用的公式。
第7题
设一个散列表包含m=13个表项，其下标从0到12，采用线性探查法解决冲突，请按以下要求，将下列关键码散列到表中。
点击查看答案
101003245581263292004000
(1)散列函数采用除留余数法，用%m(取模运算)将各关键码映像到表中。请指出每一个产生冲突的关键码可能产生多少次冲突。
(2)散列函数采用先将关键码各位数字折叠相加，再用%m将相加的结果映像到表中的办法。请指出每一个产生冲突的关键码可能产生多少次冲突。
第8题
对于一个长度为m=41的散列表，采用双散列法解决冲突，对于关键码k1，k2，k3，若h(k1)=30，h(k2)=28，h(k3)=19，h2(k2)=14，h2(k2)=27，h3(k3)=35，则k1，k2，k3，的探查序列中前4个位置各为多少?
点击查看答案
(1)k1的探查序列：___30___，________，________，________，
(2)k2的探查序列：___28___，________，________，________，
(3)k3的探查序列：________，________，________，________，
