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

admin2017-04-28 74

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

中国政府第一次选派留学生是在()

宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。

唐朝官营手工业中，每年服役二十天，在政府“趋役不尽及别有和雇”的情况下，可“纳资代役”的是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

K-B药敏试验琼脂平板厚度要求是

石韦除能利水通淋外，还能

男，20岁，因转移性右下腹疼痛2天入院。入院诊断为急性化脓性阑尾炎。护理评估时发现以下情况，其中对诊断阑尾炎最有价值的是

在平行发包模式条件下，通常是(　　)组织进行价值工程活动。

论述杜威教育思想的特点及教育基本原则。

求的间断点并判断其类型．

EversincetheeconomistDavidRicardoofferedthebasictheoryin1817,economicscripturehastaughtthatopentrade—freeof

Eachculturehasitsownformofacceptablegreetingbehavior,usuallybasedonthelevelofformalityfoundwithinthesociety.

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

计算机408

学硕统考专业

夏王朝建立后，将其领土划分为九州，派九牧进行治理，在九州范围内根据土地的肥沃程度缴纳贡赋，称为()。

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

中国政府第一次选派留学生是在()

宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。

唐朝官营手工业中，每年服役二十天，在政府“趋役不尽及别有和雇”的情况下，可“纳资代役”的是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

K-B药敏试验琼脂平板厚度要求是

石韦除能利水通淋外，还能

男，20岁，因转移性右下腹疼痛2天入院。入院诊断为急性化脓性阑尾炎。护理评估时发现以下情况，其中对诊断阑尾炎最有价值的是

在平行发包模式条件下，通常是( )组织进行价值工程活动。

论述杜威教育思想的特点及教育基本原则。

求的间断点并判断其类型．

EversincetheeconomistDavidRicardoofferedthebasictheoryin1817,economicscripturehastaughtthatopentrade—freeof

Eachculturehasitsownformofacceptablegreetingbehavior,usuallybasedonthelevelofformalityfoundwithinthesociety.

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

在平行发包模式条件下，通常是(　　)组织进行价值工程活动。