已知有一组长度为9的关键字序列为{22,63,72,54,97,17,37,80,92}，现在假设散列表的地址空间为T[0..10]，请用除余法构造散列函数，如果存在冲突问题，请用线性探查法解决冲突，并给出相应的散列表。

admin2010-04-24 62

问题已知有一组长度为9的关键字序列为{22,63,72,54,97,17,37,80,92}，现在假设散列表的地址空间为T[0..10]，请用除余法构造散列函数，如果存在冲突问题，请用线性探查法解决冲突，并给出相应的散列表。

选项

答案因为散列函数为：h(key)=key%11，则根据此函数得到上述关键字序列的散列地址为：(0,8,6,10,9,6,1,3,4)，前5个关键字在插入时，其相应的地址是开放地址，可以直接插入到T[0]，T[8]，T[6]，T[10]，T[9]中，在插入到6个关键字时，其散列地址6已被关键字72占用，所以探查h1=(6+1)%11=7。此地址开放，所以将关键字17插入到T[7]中，然后再依次将关键字34，80，92插入到相应的散列地址中即可。则相应的散列袁为： [*]

解析

转载请注明原文地址:https://kaotiyun.com/show/40Ax777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

已知有一组长度为9的关键字序列为{22,63,72,54,97,17,37,80,92}，现在假设散列表的地址空间为T[0..10]，请用除余法构造散列函数，如果存在冲突问题，请用线性探查法解决冲突，并给出相应的散列表。

数据结构

理工类

ATM网络支持面向_______的信元交换，数据信元交换之前必须建立虚拟连接。

在OSI参考模型中，数据链路层中用来做传输单位的协议数据单元通常被称为_______。

________可根据所使用的传输介质的不同分为光纤接入、铜线接入、光纤同轴电缆混合接入和无线接入等多种类型。

一个运输问题的运价、产量、销量由表4．38给出，用最小元素法写出初始调运方案表。

画下面二元一次不等式组的图形。

具有n个顶点的连通图至少需有_______条边。

设P为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink和p→rlink表示，则同样表示P指针所指向结点的表达式是______

在哈夫曼树中，权值校大的叶结点一定离根结点__________。

已知如图所示的网，请给出按Kruskal算法构造的最小生成树，并给出构造顺序。

服用单胺氧化酶抑制药治疗抑郁症期间，不宜食用

对手术器械最有效的灭菌法是（　　）。

甲单位家属区新建工程项目通宵施工，施工噪声严重影响职工休息，构成侵权之债。此债中债权人是()。

路基的干湿类型表示路基在()季节的干湿状态。

在进行股指期现套利时，套利应该()。

老师要小明在黑板上写全30以内的质数，已知小明在黑板上所写质数的总和为100，则小明漏写的是哪个质数()。

近年来，市场上出现“红心鸭蛋”、“多宝鱼”、“福寿螺”等黑心食品，我国政府采用技术和法律手段严加监管，让消费者吃上放心、安全的食品。对此，下列说法有误的是()。

2019年12月4日，中共中央、国务院印发《关于营造更好发展环境支持民营企业改革发展的意见》，充分肯定了我国民营经济的地位和作用，提出了有力举措，为民营企业未来发展指明方向，下列与之相关的说法错误的是：

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

已知有一组长度为9的关键字序列为{22,63,72,54,97,17,37,80,92}，现在假设散列表的地址空间为T[0..10]，请用除余法构造散列函数，如果存在冲突问题，请用线性探查法解决冲突，并给出相应的散列表。

数据结构

理工类

ATM网络支持面向_______的信元交换，数据信元交换之前必须建立虚拟连接。

在OSI参考模型中，数据链路层中用来做传输单位的协议数据单元通常被称为_______。

________可根据所使用的传输介质的不同分为光纤接入、铜线接入、光纤同轴电缆混合接入和无线接入等多种类型。

一个运输问题的运价、产量、销量由表4．38给出，用最小元素法写出初始调运方案表。

画下面二元一次不等式组的图形。

具有n个顶点的连通图至少需有_______条边。

设P为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink和p→rlink表示，则同样表示P指针所指向结点的表达式是______

在哈夫曼树中，权值校大的叶结点一定离根结点__________。

已知如图所示的网，请给出按Kruskal算法构造的最小生成树，并给出构造顺序。

服用单胺氧化酶抑制药治疗抑郁症期间，不宜食用

对手术器械最有效的灭菌法是（ ）。

甲单位家属区新建工程项目通宵施工，施工噪声严重影响职工休息，构成侵权之债。此债中债权人是()。

路基的干湿类型表示路基在()季节的干湿状态。

在进行股指期现套利时，套利应该()。

老师要小明在黑板上写全30以内的质数，已知小明在黑板上所写质数的总和为100，则小明漏写的是哪个质数()。

近年来，市场上出现“红心鸭蛋”、“多宝鱼”、“福寿螺”等黑心食品，我国政府采用技术和法律手段严加监管，让消费者吃上放心、安全的食品。对此，下列说法有误的是()。

2019年12月4日，中共中央、国务院印发《关于营造更好发展环境支持民营企业改革发展的意见》，充分肯定了我国民营经济的地位和作用，提出了有力举措，为民营企业未来发展指明方向，下列与之相关的说法错误的是：

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

对手术器械最有效的灭菌法是（　　）。