题目内容
（请给出正确答案）
[单选题]
给定一个长度为7的空散列表ht，采用二次探查法解决冲突，散列函数为h（key)=key%7，请向散列表依次插入关键字为20,11,55的集合元素，插入完成后55在散列表中存储地址为_______。
A.0
B.4
C.6
D.10
提问人：网友gentledeer
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“给定一个长度为7的空散列表ht，采用二次探查法解决冲突，散列…”相关的问题
第1题
给定一个长度为7的空散列表ht，采用二次探查法解决冲突，散列函数为h(key)=key%7，请向散列表依次插入关键字为18,32,46的集合元素，插入完成后46在散列表中存储地址为_______（给出散列表位置下标）。
第2题
若用二次探査法解决冲突,求“下一个空位”的探查序列为:其中,H0是第一次求得的散列地址,Hi
若用二次探査法解决冲突，求“下一个空位”的探查序列为：
点击查看答案
其中，H0是第一次求得的散列地址，Hi是第i次求得的散列地址，m是散列表的大小。
(1)相邻的地址Hi与Hi-1之间是什么关系?
(2)为保证散列地址序列的地址不会循而往复地重迭，m应设为什么数?装填因子α应如何取值?
(3)为保证在删除时不中断搜索链，可对被删记录做逻辑删除。为此，每个散列地址有3个状态，除了Active(正在使用)和Deleted(删除)状态外，还应有一个什么状态?
第3题
设散列表长m=14，散列函数H(key)=key%11.表中已有4个结点，地址分别为addr(15)=4、addr(38)=5、addr(61)=6、addr(84)=7.其余地址为空。如用二次探查法解决冲突，关键码值为49的散列地址是()。
点击查看答案
A、8
B、3
C、5
D、9
第4题
设一个散列表采用闭散列法构造，散列数采用除留余数法，解决冲突的方法采用二次探查法。基于6-34(1)给出的闭散列表的类定义，重新实现下列函数：
点击查看答案
(1)在散列表中搜索具有指定关键码值的表项的函数。
(2)在散列表中删除具有指定关键码值的表项的函数。
(3)在散列表中插人具有指定关键码值的表项的函数，
(4)求搜索成功时的平均搜索长度的函数.
第5题
对于一个长度为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的探查序列：________，________，________，________，
第6题
设散列表中已有8个记录，用二次探查再散列解决冲突，要求插人新记录的平均探查次数不超过1.5。设α是散列表的装载因子，则应用二次探查再散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为：
(请根据题意选用合用的公式)
点击查看答案
(请根据题意选用合用的公式)(1)散列表的大小应该是多少?
(2)如果散列函数采用除留余数法，写出散列两数的定义;
(3)若已有的8个记录分别为(58，87，38，95，49，75，64，47)，依次将它们存放到表中;
(4)计算搜索成功的平均搜索长度
和搜索不成功的平均搜索长度
。
第7题
假设一个散列表中已装人100个表项并采用线性探查法解决冲突，要求搜索到表中已有表项时的平均搜索次数不超过4，插入表中没有的表项时找到插入位置的平均探查次数不超过50.5。请根据上述要求确定散列表的容最，并设计相应的散列函数。
点击查看答案
设α是散列表的装载因子，则应用线性探查法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为：
请根据题意选择合用的公式。
第8题
设一个散列表采用开散列(链地址)法构造，散列函数采用除留余数法，解决冲突的方法采用分离的同义词子表法。
点击查看答案
(1)设计用分离的同义词子表组织的开散列表的类。
(2)设计在做列表中搜索具有指定关键码值的表项的算法。
(3)设计在散列表中删除具有指定关键码值的表项的算法。
(4)设计在散列表中插人具有指定关键码值的表项的算法。
(5)设计由一组关键码值建立散列表的算法。
(6)设计输出散列表的算法。
(7)求搜索成功时的平均搜索长度的算法。
(8)求搜索不成功时的平均搜索长度的算法。
第9题
设一个散列表包含m=13个表项，其下标从0到12，采用线性探查法解决冲突，请按以下要求，将下列关键码散列到表中。
点击查看答案
101003245581263292004000
(1)散列函数采用除留余数法，用%m(取模运算)将各关键码映像到表中。请指出每一个产生冲突的关键码可能产生多少次冲突。
(2)散列函数采用先将关键码各位数字折叠相加，再用%m将相加的结果映像到表中的办法。请指出每一个产生冲突的关键码可能产生多少次冲突。
