构造散列表，采用开地址法处理冲突，根据下面公式计算下一地址： d1=H（key)=3key%11 di=（di-1+（7key))%11

构造散列表，采用开地址法处理冲突，根据下面公式计算下一地址：

d₁=H(key)=3*key%11

d_i=(d_i-1+(7*key))%11 (i=2，3，…)

试在0～10的散列地址空间中对关键字序列(22,41,53,46,30,13,01,67)构造散列表，求等概率情况下查找成功的平均查找长度，并设计生成这个散列表的完整的函数。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“构造散列表，采用开地址法处理冲突，根据下面公式计算下一地址：…”相关的问题

第1题

已知一个散列表如图所示，其散列函数为H（key)=key%11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为（)。

A.2

B.3

C.8

D.9

点击查看答案

第2题

[散列表实现]试根据全年级学生的姓名，构造一个散列表，选择适当的散列函数和解决碰撞方法，设计并

实现插入、删除和查找算法，统计碰撞发生的次数(用拉链法解决碰撞时负载因子取2，用开地址法时取1／2)。

点击查看答案

第3题

写出从哈希法构造的散列表中删除关键字为k的一个记录的算法，设所有哈希函数为H，解决冲突的方法是

链地址法。

点击查看答案

第4题

在有19个单元的散列表中存储下面所给的关键码，要发生多少次碰撞？用下面要求的方法来存储并处理碰

撞。在所有的关键码都插入完毕后，散列表的装填因子是多少？等概率情况下平均成功检索的比较次数又是多少？ 224562，137456，214562，140145，214576，162145，144467，199645，234534，190010，168874，140164，214752，164045，191910 (1)用除余法建立散列表，线性探查法解决碰撞。 (2)使用数字分析法取关键码的第1位、第3位和第5位数字，然后用除余法建立散列表，并用二次探查法解决产生的碰撞(二次探查法也是一种用开地址法处理碰撞的技术：在发生碰撞时用发生碰撞的地址加12，22，…，k2后取模，直到找到空单元)。 (3)用中平方法建立散列表(取关键码平方的第5和第6两位数字，然后用除余法确定地址)，用随机探查法解决产生的碰撞(随机探查法也是一种用开地址处理碰撞的技术，它用发生冲突的地址x0计算探索序列xi+1=3xi-1后取模)。 (4)重做(3)，用双散列函数法解决产生的碰撞，即在碰撞时设计另外一个散列函数(可以用关键码平方的第5和第6两位数，另外选择一个除余法)计算出增量存放同义词。 (5)先用重叠法将关键码重叠相加(例如，123456重叠相加为12+34+56)，然后用除余法建立散列表，线性探查解决产生的碰撞。 (6)用反转折叠法代替重叠法重新完成(5)(例如，123456反转折叠法相加为21+34+65)。

点击查看答案

第5题

设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n（n＜m)个不同的关键码插入散列

设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n(n＜m)个不同的关键码插入散列表中，如果这n个关键码的散列地址都相同，则探测的次数是【】。

点击查看答案

第6题

设一组初始记录关键字集合为(25，10，8，27，32，68)，散列表的长度为8，散列函数H(k)=kmod7，要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。

设一组初始记录关键字集合为（25，10，8，27，32，68)，散列表的长度为8，散列函数H（k)=kmod7，要求分别用线性探测和链地址法作为解决冲突的方法设计哈希表。

点击查看答案

第7题

为了正确处理开地址散列表元素的删除，需要对每个字舆中元素增加一个删除标志位。试用双散列函数法解决碰撞，

散列函数为h₁(k)和h₂(k)，写一个从散列表中删除一个关键码k的算法。