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

admin2010-04-24 74

问题已知有一个关键字序列为(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://kaotiyun.com/show/orAx777K

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

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构

理工类

IP地址由网络标识和________组成。

传输层的传输服务根据不同的协议分为_______和非连接两种类型。

ADSL的工作原理是将本地回路上可供使用的频谱分成三个频段：_______、上行数据流、下行数据流。

在数据通信中，表示单位时间内通过信道传输的码元个数的指标是()

经风险调整的绩效评价体系中最常用的两个指标是

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

已知A，B，C，D，E五项工作由5人张、王、赵、李、刘来完成，5人做5项工作时间如矩阵M所示，问如何指派，使5人花费总时间最少?

已知无向图G的邻接矩阵如图C一5所示。请画出该无向图，并写出按深度优先搜索时的访问序列。

冒泡排序是一种稳定排序方法。该排序方法的时间复杂度为_______。

设计一个用链表表示的直接选择排序算法。

若电阻的真值是1000Ω，测量结果是1002Ω，则正确的结论是_________。

Thesharingeconomyhasbeenwidelyhailedasamajorgrowthsector,bysourcesrangingfromFortunemagazinetoPresidentO

金融期权是指其持有者能在规定的期限内按交易双方商定的价格购买或出售一定数量的某种金融工具的权利。()

关于公共物品的说法，正确的有()。

(2016·四川)微课教学时间短，教学内容少，只讲授一两个知识点。因此，微课不需要全面和系统的课程体系。()

近期你单位员工纪律涣散、工作效率不高，领导让你针对这种情况进行一次整改。你怎么做?

Whenyouthinkofmonkeys,youprobablythinkofthetropics.Fewspeciesofmonkeysventureintotemperatelands.Nevertheless,

Nowresearchersaredirectingmoreattentiontothesocialandculturalimpetusthatpropelleduniversitygraduatesintocareers