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

admin2010-04-24 94

问题已知有一组长度为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]，请用除余法构造散列函数，如果存在冲突问题，请用线性探查法解决冲突，并给出相应的散列表。

数据结构

理工类

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

在整个数据报传送过程中，不需要建立虚电路，但_______要为每个数据报作路由选择。()

在数据传输过程中，若接收方收到发送方送来的信息为10110011010，生成多项式为G(x)=x4+x3+1，请问接收方收到的数据是否正确?(请写出判断依据及推演过程)

货币供给的过程可分为两个紧密相连的部分，他们分别是_、_________。

与法定存款准备金率，再贴现政策相比，公开市场业务的优点有()

简述货币分析说的主要内容。

假设某一债券的票面额为10000元，5年偿还期，年利息为600元，则该债券的名义收益率为多少?

某人从银行贷款50万元，贷款年利率为5％，期限为两年，到期一次还本付息，请用单利与复利两种方法计算到期时应支付的利息额。

求下列价格矩阵对应的指派问题费用最小的最优解。

下面程序段为删除循环链表中第一个info域值等于x的结点，请填上程序中缺少的部分。循环链表的结构如图C一6所示：structnode{intinfo；structnodelink；)intDelete(structnodehead，in

呼吸道黏膜中的浆细胞主要分泌()。

A．牙间间断缝合B．间断缝合C．悬吊缝合D．锚式缝合E．褥式缝合牙周手术时，与缺牙间隙相邻处的龈瓣缝合．应采用的缝合方法

患者，化脓性脑膜炎入ICU，患儿母亲不吃不喝，在门外来回走动，一见医生护士便不停询问。患儿母亲的心理状态

病毒性脑膜炎患儿的脑脊液检查结果中可出现

中国工商银行规定个人质押贷款额度单笔(户)最低()，最高不超过()。

5周至4个月的婴儿对熟人与陌生人都可以报以微笑，这种笑的反应属于()。(2010年11月真题)

被称为“现代教育学之父”的是()

能够体现传授知识与思想品德教育相统一规律的教学原则是()。

在国际金融问题上进行协商与协作，促进国际货币合作，促进国际汇兑的稳定，协助成员国在经常项目交易中建立多边支付制度的国际组织是()。

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

数据结构

理工类

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

在整个数据报传送过程中，不需要建立虚电路，但_______要为每个数据报作路由选择。()

在数据传输过程中，若接收方收到发送方送来的信息为10110011010，生成多项式为G(x)=x4+x3+1，请问接收方收到的数据是否正确?(请写出判断依据及推演过程)

货币供给的过程可分为两个紧密相连的部分，他们分别是___________、___________________。

与法定存款准备金率，再贴现政策相比，公开市场业务的优点有()

简述货币分析说的主要内容。

假设某一债券的票面额为10000元，5年偿还期，年利息为600元，则该债券的名义收益率为多少?

某人从银行贷款50万元，贷款年利率为5％，期限为两年，到期一次还本付息，请用单利与复利两种方法计算到期时应支付的利息额。

求下列价格矩阵对应的指派问题费用最小的最优解。

下面程序段为删除循环链表中第一个info域值等于x的结点，请填上程序中缺少的部分。循环链表的结构如图C一6所示：structnode{intinfo；structnode*link；)intDelete(structnode*head，in

呼吸道黏膜中的浆细胞主要分泌()。

A．牙间间断缝合B．间断缝合C．悬吊缝合D．锚式缝合E．褥式缝合牙周手术时，与缺牙间隙相邻处的龈瓣缝合．应采用的缝合方法

患者，化脓性脑膜炎入ICU，患儿母亲不吃不喝，在门外来回走动，一见医生护士便不停询问。患儿母亲的心理状态

病毒性脑膜炎患儿的脑脊液检查结果中可出现

中国工商银行规定个人质押贷款额度单笔(户)最低()，最高不超过()。

5周至4个月的婴儿对熟人与陌生人都可以报以微笑，这种笑的反应属于()。(2010年11月真题)

被称为“现代教育学之父”的是()

能够体现传授知识与思想品德教育相统一规律的教学原则是()。

在国际金融问题上进行协商与协作，促进国际货币合作，促进国际汇兑的稳定，协助成员国在经常项目交易中建立多边支付制度的国际组织是()。

货币供给的过程可分为两个紧密相连的部分，他们分别是_、_________。

下面程序段为删除循环链表中第一个info域值等于x的结点，请填上程序中缺少的部分。循环链表的结构如图C一6所示：structnode{intinfo；structnodelink；)intDelete(structnodehead，in