已知有一个关键字序列为(99,38,309,08,27,145,67,96,186,122,71,63,59)，假设用散列函数为h(key)=key%13，现在如果采用拉链法解决冲突问题，请画出这组关键字的散列表。

admin2010-04-24 37

问题已知有一个关键字序列为(99,38,309,08,27,145,67,96,186,122,71,63,59)，假设用散列函数为h(key)=key%13，现在如果采用拉链法解决冲突问题，请画出这组关键字的散列表。

选项

答案采用散列函数为：h(key)=key%13，得到对应的上述关键字序列的散列地址为(8,2,10,8,1,2,2,5,4,5,6,11,7)，用拉链法解决冲突的问题时，就是将所有关键字为同义词的结点连接在同一个单链表中，且当把h(key)=i的关键字插入到第i个单链表中时，既可以插入到单链表的头上，也可以插入到链袁的尾上。根据上述规则，我们可以得到此序列的散列表形式如下图。 [*]

解析

转载请注明原文地址:https://jikaoti.com/ti/TVtaFFFM

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

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

已知有一个关键字序列为(99,38,309,08,27,145,67,96,186,122,71,63,59)，假设用散列函数为h(key)=key%13，现在如果采用拉链法解决冲突问题，请画出这组关键字的散列表。

数据结构

理工类

以下技术中哪个选项不是常用的无线接入技术()

TCP段结构中的端口地址是________位。

传输介质的选择取决于：_________、实际需要的通信容量、可靠性要求、能承受的价格范围。

在某令牌环网中，数据传输率为2Mbit／s，假设介质长度为40km，环路上共有80个站点，每个站点的接口引入1位延迟，请计算环的比特长度为多少?

简述三次握手算法的工作原理。

闲置时间长的货币资金，一般选择投资于__________、_、___________。

在借贷期限内根据市场资金供求变化定期调整的利率是()

保险补偿最基本的限制条件是()

如图1．15所示，指出各顶点的度与奇偶性。

下面程序段的时间复杂度是______。i=s=0;while(s＜n){i++；／i=i+1／s+=i；/s=s+i/}

设函数f(x)=x3一3x，则下列叙述正确的是()．

下列情况，需要紧急胆道减压的是

对于联合体投标，下列()说法是错误的。

球形罐到货的检查和验收中，对于球壳板的成形和尺寸检查的数量要求是()。

在Excel中，输入的数值型数据在单元格中自动居中对齐。()

()对于旅游相当于律师对于()

我国宪法公布的主体是

已知有一个关键字序列为(99,38,309,08,27,145,67,96,186,122,71,63,59)，假设用散列函数为h(key)=key%13，现在如果采用拉链法解决冲突问题，请画出这组关键字的散列表。

数据结构

理工类

以下技术中哪个选项不是常用的无线接入技术()

TCP段结构中的端口地址是________位。

传输介质的选择取决于：_________、实际需要的通信容量、可靠性要求、能承受的价格范围。

在某令牌环网中，数据传输率为2Mbit／s，假设介质长度为40km，环路上共有80个站点，每个站点的接口引入1位延迟，请计算环的比特长度为多少?

简述三次握手算法的工作原理。

闲置时间长的货币资金，一般选择投资于________________、_____________、_________________。

在借贷期限内根据市场资金供求变化定期调整的利率是()

保险补偿最基本的限制条件是()

如图1．15所示，指出各顶点的度与奇偶性。

下面程序段的时间复杂度是______。i=s=0;while(s＜n){i++；／*i=i+1*／s+=i；/*s=s+i*/}

设函数f(x)=x3一3x，则下列叙述正确的是()．

下列情况，需要紧急胆道减压的是

对于联合体投标，下列()说法是错误的。

球形罐到货的检查和验收中，对于球壳板的成形和尺寸检查的数量要求是()。

在Excel中，输入的数值型数据在单元格中自动居中对齐。()

()对于旅游相当于律师对于()

我国宪法公布的主体是

闲置时间长的货币资金，一般选择投资于__________、_、___________。

下面程序段的时间复杂度是______。i=s=0;while(s＜n){i++；／i=i+1／s+=i；/s=s+i/}