有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：画出相应的散列表。当发生冲突时，以链地址法解决。计算在等概率情况下，查找成功和查找不成功

admin2014-04-17 36

问题有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：
画出相应的散列表。当发生冲突时，以链地址法解决。计算在等概率情况下，查找成功和查找不成功时的平均查找长度ASL(只将与关键字的比较次数计算在内即可)。

选项

答案采用链地址法处理冲突建立的散列表如下： [*] ASL_succ=(5×1+3×2)／8=11／8 ASL_unsucc=(0+1+0+1+2+0+2+0+2+0+0)／11=8／11 说明：本题中已经明确指出采用链地址法，只将与关键字的比较计算在内，因此上述ASL_unsucc的解法是正确的。如果本题要求将空指针的比较也包括在内，则： ASL_unsucc=(1+2+1+2+3+1+3+1+3+1+1)／11=19／11 提醒：散列表查找成功的平均查找长度与查找不成功的平均查找长度是不一样的计算方式，千万注意。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：画出相应的散列表。当发生冲突时，以链地址法解决。计算在等概率情况下，查找成功和查找不成功

计算机408

学硕统考专业

第三世界所共有的特征及崛起的标志是什么?

斯大林模式的突出特点是()。

李大钊是在中国传播马克思主义最早的革命先驱者，下列李大钊的著作中，不属于揭开了我国马克思主义宣传的第一页的是()。

解放战争中，促使中共进行战略决战的重要因素是()。

下列著作不属于被后世称为清代汉学的“不祧祖先”之人的作品的是()

北魏建立和统一的时间分别是()。

维也纳会议争论的焦点问题是()。

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

"Getyourhandsoffme.Ihavebeenstolen,"thelaptop,aportablecomputer,shouted.Thatisanewsolutiontolaptopcomputer

根据《建设工程质量管理条例》，未经()签字，建设单位不拨付工程款、不进行竣工验收。

Curiosityisnotonlyapossiblemotivation，itisalsoagreathelpinyourlearninglanguages.Rememberthatalanguageisnot

IndianaUniversity______aneight-campusnetwork.

证见身热夜甚，烦躁不眠，衄血，舌红绛脉细数，月经先期量多，证属

国家档案局制定了《重大建设项目档案验收办法》，该办法对重大建设项目档案(　　)作出了更具体的规定。对项目档案验收组织的职责的说法中，正确的是(　　)。

下列关于TN系统的接地防护方式中，正确的有()。

个人贷款抵押房屋保险的抵押房屋的保险期限最长为()

[A]TheworkbuildsonastudypublishedlastyearbyShinyaYamanakaofKyotoUniversityinJapan,whichshowedthatmousetail

生活可能不像你想象得那么好，但也不会像你想象得那么。人的脆弱和都超乎自己的想象。有时，我们可能脆弱得因为一句话就泪流满面；有时，我们会发现自己已经__着牙走了很长的路。

计算机408

学硕统考专业

第三世界所共有的特征及崛起的标志是什么?

斯大林模式的突出特点是()。

李大钊是在中国传播马克思主义最早的革命先驱者，下列李大钊的著作中，不属于揭开了我国马克思主义宣传的第一页的是()。

解放战争中，促使中共进行战略决战的重要因素是()。

下列著作不属于被后世称为清代汉学的“不祧祖先”之人的作品的是()

北魏建立和统一的时间分别是()。

维也纳会议争论的焦点问题是()。

开皇三年，隋文帝下令州县官吏根据户籍簿上登记的年龄，来核对本人体貌，以防诈老诈小逃避租役，是为()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

"Getyourhandsoffme.Ihavebeenstolen,"thelaptop,aportablecomputer,shouted.Thatisanewsolutiontolaptopcomputer

根据《建设工程质量管理条例》，未经()签字，建设单位不拨付工程款、不进行竣工验收。

Curiosityisnotonlyapossiblemotivation，itisalsoagreathelpinyourlearninglanguages.Rememberthatalanguageisnot

IndianaUniversity______aneight-campusnetwork.

证见身热夜甚，烦躁不眠，衄血，舌红绛脉细数，月经先期量多，证属

国家档案局制定了《重大建设项目档案验收办法》，该办法对重大建设项目档案( )作出了更具体的规定。对项目档案验收组织的职责的说法中，正确的是( )。

下列关于TN系统的接地防护方式中，正确的有()。

个人贷款抵押房屋保险的抵押房屋的保险期限最长为()

[A]TheworkbuildsonastudypublishedlastyearbyShinyaYamanakaofKyotoUniversityinJapan,whichshowedthatmousetail

生活可能不像你想象得那么好，但也不会像你想象得那么______。人的脆弱和______都超乎自己的想象。有时，我们可能脆弱得因为一句话就泪流满面；有时，我们会发现自己已经______着牙走了很长的路。

国家档案局制定了《重大建设项目档案验收办法》，该办法对重大建设项目档案(　　)作出了更具体的规定。对项目档案验收组织的职责的说法中，正确的是(　　)。

生活可能不像你想象得那么好，但也不会像你想象得那么。人的脆弱和都超乎自己的想象。有时，我们可能脆弱得因为一句话就泪流满面；有时，我们会发现自己已经__着牙走了很长的路。