设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。用链地址法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计

admin2017-11-20 74

问题设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。
用链地址法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计算查找成功时的平均查找长度。

选项

答案对关键字序列进行取模运算，得到表2-9。 [*] 则该哈希表的存储结构图如图2-10所示。 [*] 查找成功时的查找长度为：(6+2×4)／10=1．4

解析

转载请注明原文地址:https://kaotiyun.com/show/MjRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。用链地址法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计

计算机408

学硕统考专业

在巴黎和会上获利最大的两个国家是()。

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

解放军渡江战役中横渡长江的东西两个攻击点是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

隋朝建立了三省六部制，其中负责审议的部门是()。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

志贺菌一般不侵犯其他组织，只在肠黏膜上皮细胞内增殖，通过内毒素致病。()

女，34岁。下腹坠胀、白带增多8个月，性交后阴道流血1个月。妇科检查：宫颈糜烂面积超过2/3，表面明显凹凸不平，子宫体正常大小，双附件未扪及肿块及压痛。如该患者宫颈刮片为巴氏Ⅱ级，其诊断以下哪种

呋噻咪的作用部位是乙酰唑胺的主要作用部位是

下列B超检查宜在清晨空腹条件下进行的是

按照《合同法》规定，合同履行中如果价款或报酬不明确，应按照()履行。

下列各项中，会引起企业期末存货账面价值变动的有()。

依法从重从快惩处的对象是严重危害社会治安的刑事犯罪分子。()

下列说法不符合法律规定的是()。

A、 B、 C、 D、 A

APuttingthebottles,boxesandbooksbackBwheretheyCbelong,please.Don’tDleavethemonthedesk.

设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。 用链地址法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计

计算机408

学硕统考专业

在巴黎和会上获利最大的两个国家是()。

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

解放军渡江战役中横渡长江的东西两个攻击点是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

隋朝建立了三省六部制，其中负责审议的部门是()。

在西欧列强海外殖民扩张进程中，各国之间相互争夺海上霸权。18世纪末，英国在争霸中取得胜利的根本原因在于()

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

志贺菌一般不侵犯其他组织，只在肠黏膜上皮细胞内增殖，通过内毒素致病。()

女，34岁。下腹坠胀、白带增多8个月，性交后阴道流血1个月。妇科检查：宫颈糜烂面积超过2/3，表面明显凹凸不平，子宫体正常大小，双附件未扪及肿块及压痛。如该患者宫颈刮片为巴氏Ⅱ级，其诊断以下哪种

呋噻咪的作用部位是乙酰唑胺的主要作用部位是

下列B超检查宜在清晨空腹条件下进行的是

按照《合同法》规定，合同履行中如果价款或报酬不明确，应按照()履行。

下列各项中，会引起企业期末存货账面价值变动的有()。

依法从重从快惩处的对象是严重危害社会治安的刑事犯罪分子。()

下列说法不符合法律规定的是()。

A、 B、 C、 D、 A

APuttingthebottles,boxesandbooksbackBwheretheyCbelong,please.Don’tDleavethemonthedesk.

设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。用链地址法处理冲突，画出该哈希表的存储结构图，假定每个记录的查找概率相等，计