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

admin2010-04-24 88

问题已知有一组长度为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://www.kaotiyun.com/show/40Ax777K

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

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构

理工类

对于带宽为8MHz的无噪信道，若用8种不同的状态来表示数据，该信道的最大数据传输速率为()

在OSI七层模型中负责数据通信的最高层，并且面向网络通信的低三层和面向信息处理的高三层之间的中间层的层次是()

假设某一债券的面额为100元，10年偿还期，年息7元，请计算：如果某日该债券的市场价格为95元，则该债券的现时收益率是多少?

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

某超市每月需要某种原料4000公斤，每批订货费为40元，每次货物到达后先存入仓库，每月每公斤存储费为0．5元。试求最优定购批量。

除根结点外，树上每个结点_______。

文件的检索效率取决于哪些因素。

UNIX的某一用户创建了一个占3个盘块的文件，创建前filsys的内容如图24—6所示。填出文件生成后filsys有关内容，标出有关数值。

A．机械性绞窄性肠梗阻B．机械性单纯性肠梗阻C．麻痹性肠梗阻D．血运性肠梗阻早期蛔虫性肠梗阻属

女性，48岁，近半年月经不规则，现停经60天，阴道流血12天，量时多时少。妇科检查：宫颈光滑，子宫稍大，质中等硬，双侧附件无异常，为明确诊断最恰当的检查方法是(　　　)

牙体缺损桩冠修复时，冠桩的理想长度约为根长的

法律意识有不同的形态，既有宏观的，也有微观的，既有传统的，也有现代的。以下几种法律意识的形态中集中反映一个国家或民族的法律文化、法律传统，体现一个社会法制的总体发展程度的是()。

记账人员记账后发现账簿中某笔数字多记了36元，用“九除法”查出是将邻数记颠倒了。则下列数字中，记错的数字是()。

关于作业疲劳的说法，正确的是()。

(2013年简答64)简述法的规范作用与社会作用的关系。

LastyearmarkedthethirdyearinarowofwhenIndonesia’sbleakrateofdeforestationhasslowedinpace.Onereasonforthet

PASSAGETWO

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

数据结构

理工类

对于带宽为8MHz的无噪信道，若用8种不同的状态来表示数据，该信道的最大数据传输速率为()

在OSI七层模型中负责数据通信的最高层，并且面向网络通信的低三层和面向信息处理的高三层之间的中间层的层次是()

假设某一债券的面额为100元，10年偿还期，年息7元，请计算：如果某日该债券的市场价格为95元，则该债券的现时收益率是多少?

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

某超市每月需要某种原料4000公斤，每批订货费为40元，每次货物到达后先存入仓库，每月每公斤存储费为0．5元。试求最优定购批量。

除根结点外，树上每个结点_______。

文件的检索效率取决于哪些因素。

UNIX的某一用户创建了一个占3个盘块的文件，创建前filsys的内容如图24—6所示。填出文件生成后filsys有关内容，标出有关数值。

A．机械性绞窄性肠梗阻B．机械性单纯性肠梗阻C．麻痹性肠梗阻D．血运性肠梗阻早期蛔虫性肠梗阻属

女性，48岁，近半年月经不规则，现停经60天，阴道流血12天，量时多时少。妇科检查：宫颈光滑，子宫稍大，质中等硬，双侧附件无异常，为明确诊断最恰当的检查方法是( )

牙体缺损桩冠修复时，冠桩的理想长度约为根长的

法律意识有不同的形态，既有宏观的，也有微观的，既有传统的，也有现代的。以下几种法律意识的形态中集中反映一个国家或民族的法律文化、法律传统，体现一个社会法制的总体发展程度的是()。

记账人员记账后发现账簿中某笔数字多记了36元，用“九除法”查出是将邻数记颠倒了。则下列数字中，记错的数字是()。

关于作业疲劳的说法，正确的是()。

(2013年简答64)简述法的规范作用与社会作用的关系。

LastyearmarkedthethirdyearinarowofwhenIndonesia’sbleakrateofdeforestationhasslowedinpace.Onereasonforthet

PASSAGETWO

女性，48岁，近半年月经不规则，现停经60天，阴道流血12天，量时多时少。妇科检查：宫颈光滑，子宫稍大，质中等硬，双侧附件无异常，为明确诊断最恰当的检查方法是(　　　)