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

admin2010-04-24 42

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

数据结构

理工类

使用每个信号元素8个电平级的传输方案在PATN上传输数据。若PSTN的带宽是3000Hz，试求出最大传输速率。

________提供在串行通信线路上封装IP分组的简单方法，用以远程用户通过电话线和MODEM能方便地接入TCP／IP网络。()

开放最短路径优先协议采用的路由算法是()

10Mbit／s以太网升级到100Mbit／s和1Gbit／s甚至10Gbit／s时，需要解决哪些技术问题?在帧的长度方面需要有什么改变?为什么?传输媒体应当有什么改变?

某车间有5项加工任务。必须先经过设备A加工之后，才能进入设备B加工，每项任务在每台设备上所需时间见表3．11所示。问如何安排这5项任务的加工顺序可使加工总时间最短?

某玻璃厂要生产四种型号的瓶子，都要经过在甲设备上消毒之后，才能在乙设备上密封。每种瓶子在每台设备上所需的加工时间如表3。2所示。问如何安排这些瓶子的加工顺序，可使总的加工时间最短?

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

一个有n个顶点的无向图，采用邻接矩阵作为存储结构，则求图中边数的方法是__。求任一顶点的度的方法是。

寻找子串在主串中的位置，称为____。其中，主串又称为_，子串又称为_____。

计算机的中央处理单元由运算器和（　）组成。

路面由白色虚线和三角地带标线组成的是什么标线？

历史观的基本问题是

心率超过180次/分钟时，心输出量减少的主要原因是

苯妥英钠按零级动力学消除的血药浓度是

下列关于税收的说法中，不正确的有()。

编制总指数的方法有()。

影响供给的主要因素不包括()。

下列哪项是《国家赔偿法》确立国家赔偿的归责原则?()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

下列叙述中正确的是

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

数据结构

理工类

使用每个信号元素8个电平级的传输方案在PATN上传输数据。若PSTN的带宽是3000Hz，试求出最大传输速率。

________提供在串行通信线路上封装IP分组的简单方法，用以远程用户通过电话线和MODEM能方便地接入TCP／IP网络。()

开放最短路径优先协议采用的路由算法是()

10Mbit／s以太网升级到100Mbit／s和1Gbit／s甚至10Gbit／s时，需要解决哪些技术问题?在帧的长度方面需要有什么改变?为什么?传输媒体应当有什么改变?

某车间有5项加工任务。必须先经过设备A加工之后，才能进入设备B加工，每项任务在每台设备上所需时间见表3．11所示。问如何安排这5项任务的加工顺序可使加工总时间最短?

某玻璃厂要生产四种型号的瓶子，都要经过在甲设备上消毒之后，才能在乙设备上密封。每种瓶子在每台设备上所需的加工时间如表3。2所示。问如何安排这些瓶子的加工顺序，可使总的加工时间最短?

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

一个有n个顶点的无向图，采用邻接矩阵作为存储结构，则求图中边数的方法是__________。求任一顶点的度的方法是________。

寻找子串在主串中的位置，称为________。其中，主串又称为_______，子串又称为_______。

计算机的中央处理单元由运算器和（ ）组成。

路面由白色虚线和三角地带标线组成的是什么标线？

历史观的基本问题是

心率超过180次/分钟时，心输出量减少的主要原因是

苯妥英钠按零级动力学消除的血药浓度是

下列关于税收的说法中，不正确的有()。

编制总指数的方法有()。

影响供给的主要因素不包括()。

下列哪项是《国家赔偿法》确立国家赔偿的归责原则?()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

下列叙述中正确的是

一个有n个顶点的无向图，采用邻接矩阵作为存储结构，则求图中边数的方法是__。求任一顶点的度的方法是。

寻找子串在主串中的位置，称为____。其中，主串又称为_，子串又称为_____。

计算机的中央处理单元由运算器和（　）组成。