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

admin2010-04-24 60

问题已知有一个关键字序列为(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，现在如果采用拉链法解决冲突问题，请画出这组关键字的散列表。

数据结构

理工类

若某地址块中的地址为128．34．57．26／22(此处／22表示子网掩码的位数)，请计算该地址块中的第一个地址和最后一个地址以及该地址块中共包含的地址个数。

下列选项中不是传输层协议与数据链路层协议相似的地方的是()

在1979年以前，ARPANET一直使用距离矢量路由算法，之后则被替换为()

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

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

设以二叉链表为二叉树的存储结构，结点的结构如下：lehilddatarchild其中data域为整数，试设计一个算法voidchange(bitreptrr)：若结点左孩子的data域的值大于右孩子的data域的值，则交

设要将序列(Q，H，C，Y，P，A，M，S，R)按字母升序排序，请分别画出采用堆排序方法时建立的初始堆，以及第一次输出堆顶元素后经过筛选调整的堆的完全二叉树形态。

设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。

有4个顶点的无向完全图的边数为_______。

对于给定的一组键值：83，40，63，13，84，35，96，57，39，79，61，15，分别画出应用直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、二路归并排序对上述序列进行排序中各趟的结果。

劳力性呼吸困难

A．预防为主B．三级预防C．强化社区行动D．人人享有卫生保健E．群众性自我保健属于健康观内容的项目是

()既是基金合同的当事人，又是基金的主要服务机构。[2015年9月真题]

诗仙李白是土生土长的四川人，其《蜀道难》、《峨眉山月歌》、《登锦城散花楼》、《上皇西巡南京歌》、《早发白帝城》等都是以四川为题材的名篇佳作。()

思想品德教育的最终目的是培养学生良好的()。

下列选项中，属于规范性法律文件的是（）。

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

Livelyargumentcentersaroundeffectofpubliccommunicationonaudiences,notonlyinmattersconcerningpublicopiniononpol