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

admin2017-11-20 44

问题设哈希函数为：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

学硕统考专业

关于“尊王攘夷”运动，不正确的说法是()。

下列选项中不是严复的著作的是()

氏族公社形成的条件和基本标志是()。

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

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

当前计算机病毒的主要传播途径有网络和U盘。

血瘀型月经量多应选方血热型月经量多应选方

其他合同形式是指除了口头合同与书面合同以外的其他形式的合同，主要包括()。

企业的预付账款，如因供货单位破产而无望再收到所购货物的，应将该预付账款转入其他应收款，并计提坏账准备。()

()是指当一个连续系列批被提交验收抽样时，可允许的最差过程平均质量水平。它是对生产方的过程质量提出的要求，是允许的生产方过程平均质量(不合格品率)的最大值。

在溶液中能大量共存的一组粒子是()。

下列概念按照范畴由大到小的逻辑顺序排列正确的是()。

马克思主义有阶级性，因而没有科学性和真理性。（）

有以下程序(说明：字母A的ASCⅡ码值是65)：#includevoidfun(chars){while(s){if(s％2)printf(’’％c’’，s)；s++；}}voidmain(){chara[]=’’BYTE’’

AsWestNileviruscreepstowardCalifornia,anunlikelywarriorcouldprovidethefirstlineofdefense:thechicken.Thefamil

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

计算机408

学硕统考专业

关于“尊王攘夷”运动，不正确的说法是()。

下列选项中不是严复的著作的是()

氏族公社形成的条件和基本标志是()。

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

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

当前计算机病毒的主要传播途径有网络和U盘。

血瘀型月经量多应选方血热型月经量多应选方

其他合同形式是指除了口头合同与书面合同以外的其他形式的合同，主要包括()。

企业的预付账款，如因供货单位破产而无望再收到所购货物的，应将该预付账款转入其他应收款，并计提坏账准备。()

()是指当一个连续系列批被提交验收抽样时，可允许的最差过程平均质量水平。它是对生产方的过程质量提出的要求，是允许的生产方过程平均质量(不合格品率)的最大值。

在溶液中能大量共存的一组粒子是()。

下列概念按照范畴由大到小的逻辑顺序排列正确的是()。

马克思主义有阶级性，因而没有科学性和真理性。（）

有以下程序(说明：字母A的ASCⅡ码值是65)：#includevoidfun(char*s){while(*s){if(*s％2)printf(’’％c’’，*s)；s++；}}voidmain(){chara[]=’’BYTE’’

AsWestNileviruscreepstowardCalifornia,anunlikelywarriorcouldprovidethefirstlineofdefense:thechicken.Thefamil

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

有以下程序(说明：字母A的ASCⅡ码值是65)：#includevoidfun(chars){while(s){if(s％2)printf(’’％c’’，s)；s++；}}voidmain(){chara[]=’’BYTE’’