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

admin2017-11-20 41

问题设哈希函数为：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://jikaoti.com/ti/2WfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。

以下选项不属于希腊城邦的形成方式和途径的是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

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

宁夏回族自治区的设立时间是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

—Whatwereyouuptowhenyourparentscamein?—Iforawhileandsomereading.

A酸式滴定管B碱式滴定管C茶色滴定管D移液管E吸量管滴定管下端用橡皮管连接，带有一尖嘴小玻璃管的是

足月新生儿窒息最常见的并发症是

在分析直线相关系数r时应注意

根据我国《商业银行法》、《银行业监督管理法》的相关规定，下列哪些选项是正确的？

在我国的司法实践中，个别地区遇到特大案件时，常常在侦查阶段或者起诉阶段即要求人民法院派员介入，名曰公检法三机关联合办案，这种做法从法律上看(　　　)。

电梯机房的吊环应采用下列何种钢筋制作?

某自行车厂生产P2型自行车，年产量120000辆。每辆P2号自行车需要F1-001型号齿轮1个。该企业年初运用在制品定额法来确定本年度车间的生产任务。在制品定额法是用()作为调节生产任务数量的标准。

Whatpersonalqualitiesaredesirableinateacher?Probablynotwopeoplewoulddrawupapproximatelysimilarlists,butI【M1】_

Itisakindofillnessthatcanresultintotalblindnessif______.

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

计算机408

学硕统考专业

标志着南京国民政府在全国范围内形式上完成统一的事件是()。

1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。

以下选项不属于希腊城邦的形成方式和途径的是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

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

宁夏回族自治区的设立时间是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文，以后又在《光明日报》、《人民日报》、《解放军报》转载，这篇文章的初稿作者是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

—Whatwereyouuptowhenyourparentscamein?—I______forawhileand______somereading.

A酸式滴定管B碱式滴定管C茶色滴定管D移液管E吸量管滴定管下端用橡皮管连接，带有一尖嘴小玻璃管的是

足月新生儿窒息最常见的并发症是

在分析直线相关系数r时应注意

根据我国《商业银行法》、《银行业监督管理法》的相关规定，下列哪些选项是正确的？

在我国的司法实践中，个别地区遇到特大案件时，常常在侦查阶段或者起诉阶段即要求人民法院派员介入，名曰公检法三机关联合办案，这种做法从法律上看( )。

电梯机房的吊环应采用下列何种钢筋制作?

某自行车厂生产P2型自行车，年产量120000辆。每辆P2号自行车需要F1-001型号齿轮1个。该企业年初运用在制品定额法来确定本年度车间的生产任务。在制品定额法是用()作为调节生产任务数量的标准。

Whatpersonalqualitiesaredesirableinateacher?Probablynotwopeoplewoulddrawupapproximatelysimilarlists,butI【M1】_

Itisakindofillnessthatcanresultintotalblindnessif______.

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

—Whatwereyouuptowhenyourparentscamein?—Iforawhileandsomereading.

在我国的司法实践中，个别地区遇到特大案件时，常常在侦查阶段或者起诉阶段即要求人民法院派员介入，名曰公检法三机关联合办案，这种做法从法律上看(　　　)。