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

admin2010-04-24 46

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

数据结构

理工类

在OSI参考模型中的网络层，数据以________为单位进行传输。()

某个路由器的路由表如下表所示，假定接收到的IP地址为下述IP地址的IP分组，求IP分组的下一跳。(1)192．1．2．151(2)192．1．1．126

在因特网中被广泛使用的_______协议用到了动态路由选择算法中的链路状态路由算法。

传输介质的选择取决于：网络拓扑结构、__________、可靠性要求、能承受的价格范围。

____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。

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

分别用下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是__________。

设有线性表A=(a1，a2，…am)，B=(b1，b2，…bn)。试写一合并A、B为线性表C的算法，使得假设A．B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。

在有向图中，顶点的度等于_________。

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

电子由低能级过渡到某一较高能级上的过程称为

患者，女，28岁。妊娠2个月，曾流产过1次，近觉疲乏倦怠，少气懒言，动则气促，胎动不安。用药首选

下列关于我国对项目投资估算精度要求的说法，正确的是()。

隧道内应加强通风，在有瓦斯的隧道内进行爆破作业必须遵守现行（）的有关规定。

借贷记账法下的发生额平衡是由(　　)决定的。

下列会计报表中，属于反映企业特定日期财务状况的会计报表是()。

根据表格回答问题：2005年江苏城镇年末尚有登记失业人数比2004年下降了()。

对农业进行社会主义改造的途径是()

Lookatthenotebelow.Youwillhearacallingabouttimeofarrival.Flight:【C5】Getinat【C6】Thefemalehadto【

EarnYourParent’sTrust1.【T1】ofprivilegesthatyouwant【T1】■Thereasonwhyparentsdon’tgiv

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

数据结构

理工类

在OSI参考模型中的网络层，数据以________为单位进行传输。()

某个路由器的路由表如下表所示，假定接收到的IP地址为下述IP地址的IP分组，求IP分组的下一跳。(1)192．1．2．151(2)192．1．1．126

在因特网中被广泛使用的_______协议用到了动态路由选择算法中的链路状态路由算法。

传输介质的选择取决于：网络拓扑结构、__________、可靠性要求、能承受的价格范围。

____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。

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

分别用下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是__________。

设有线性表A=(a1，a2，…am)，B=(b1，b2，…bn)。试写一合并A、B为线性表C的算法，使得假设A．B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。

在有向图中，顶点的度等于_________。

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

电子由低能级过渡到某一较高能级上的过程称为

患者，女，28岁。妊娠2个月，曾流产过1次，近觉疲乏倦怠，少气懒言，动则气促，胎动不安。用药首选

下列关于我国对项目投资估算精度要求的说法，正确的是()。

隧道内应加强通风，在有瓦斯的隧道内进行爆破作业必须遵守现行（）的有关规定。

借贷记账法下的发生额平衡是由( )决定的。

下列会计报表中，属于反映企业特定日期财务状况的会计报表是()。

根据表格回答问题：2005年江苏城镇年末尚有登记失业人数比2004年下降了()。

对农业进行社会主义改造的途径是()

Lookatthenotebelow.Youwillhearacallingabouttimeofarrival.Flight:【C5】______Getinat【C6】______Thefemalehadto【

EarnYourParent’sTrust1.【T1】______ofprivilegesthatyouwant【T1】______■Thereasonwhyparentsdon’tgiv

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

借贷记账法下的发生额平衡是由(　　)决定的。

Lookatthenotebelow.Youwillhearacallingabouttimeofarrival.Flight:【C5】Getinat【C6】Thefemalehadto【

EarnYourParent’sTrust1.【T1】ofprivilegesthatyouwant【T1】■Thereasonwhyparentsdon’tgiv