设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。设表地址范围为0～13，用线性探测再散列法处理冲突，画出该哈希表的存储结构图

admin2017-11-20 40

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

选项

答案用线性探测再散列法处理冲突得到的哈希表如表2-10所示(下面一行为Key值)。 [*] 查找成功时的平均查找长度为(1+1+1+2+2+1+2+1+3+8)／10=2．2。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。设表地址范围为0～13，用线性探测再散列法处理冲突，画出该哈希表的存储结构图

计算机408

学硕统考专业

“瓜步之战”发生在下列哪两个政权之间?()

明中叶后，商业资本比较活跃，活动于全国范围的商人和商帮中最为著名的是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()

高等院校院系调整

周王室的两大官僚系统是()。

曾被日本维新派人士视为“枕中鸿宝”，对日本明治维新产生重要影响的著作是()。

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

简要回答汇付方式的特点。

以下对青霉素的描述，正确的是

不属于青春期保健重点的是

行政法治原则不含()。

A公司2012年至2016年各年产品销售收入分别为2000万元、2400万元、2600万元、2800万元和3000万元；各年年末现金余额分别为110万元、130万元、140万元、150万元和160万元。在年度销售收入不高于5000万元的前提下，存货、应收账

确定再订货点，需要考虑的因素有()。

关于茶文化，说法不正确的是()。

INC　指令不影响(　　　)标志。

设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。 设表地址范围为0～13，用线性探测再散列法处理冲突，画出该哈希表的存储结构图

计算机408

学硕统考专业

“瓜步之战”发生在下列哪两个政权之间?()

明中叶后，商业资本比较活跃，活动于全国范围的商人和商帮中最为著名的是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()

高等院校院系调整

周王室的两大官僚系统是()。

曾被日本维新派人士视为“枕中鸿宝”，对日本明治维新产生重要影响的著作是()。

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

简要回答汇付方式的特点。

以下对青霉素的描述，正确的是

不属于青春期保健重点的是

行政法治原则不含()。

A公司2012年至2016年各年产品销售收入分别为2000万元、2400万元、2600万元、2800万元和3000万元；各年年末现金余额分别为110万元、130万元、140万元、150万元和160万元。在年度销售收入不高于5000万元的前提下，存货、应收账

确定再订货点，需要考虑的因素有()。

关于茶文化，说法不正确的是()。

INC 指令不影响( )标志。

设哈希函数为：H(key)=key mod 13，其中key为关键字，mod为取模运算，试用关键字序列{39，25，15，54，26，24，14，21，37，38}构造哈希表。设表地址范围为0～13，用线性探测再散列法处理冲突，画出该哈希表的存储结构图

INC　指令不影响(　　　)标志。