首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题: (1)构造散列函数; (2)画出散列表; (
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题: (1)构造散列函数; (2)画出散列表; (
admin
2013-12-31
56
问题
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=K MOD P,回答下列问题:
(1)构造散列函数;
(2)画出散列表;
(3)计算出等概率情况下查找成功的平均查找长度;
(4)计算出等概率情况下查找不成功的平均查找长度。
选项
答案
由a=0.75,得表长m=11/0.75≈15。 (1)在一般情况下,H(K)=K MOD P中,P取质数或者不包含小于20的质因数的和数,因此选择P=13。散列函数H(K)=K MOD13。 (2)散列表 [*] (3)等概率情况下查找成功的平均查找长度:ASL=(1×7+2×2+3×1+4×1)/11=18/11。 (4)等概率情况下查找不成功的平均查找长度:ASL=(1×5+2×l+4×1)/13=11/13。
解析
转载请注明原文地址:https://kaotiyun.com/show/WSxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
决定暂时收回“全部政权归苏维埃”的口号的会议是()。
论述西晋占田制的实行及其意义。(兰州大学2001年中国古代史真题;北京师范大学2004年历史学综合真题)
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
对西欧封建社会的说法不正确的是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
中国共产党在抗日民主根据地实行的土地政策是()。
帝国前期罗马文化吸收了许多民族的文化成果,进入了兴盛时代。其中自然科学方面最有代表性的人物是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
关于德意志宗教改革的说法不正确的是()
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特,一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
随机试题
下列说法正确的是
水蛭的功效是()。
世界上第一台计算机使用的电子器件是()。
(操作人员:张主管;账套:101账套;操作日期:2014年1月1日)设置账套的凭证类型,其中银付凭证类型设置如下:编码:银付名称:银行付款凭证格式:付款凭证贷方必有科目:1002
下列叙述中,有关()的说法是不正确的。
请简述中国法律起源的特点。
Asiftheyneededanymoreexcuse,newresearchsuggestsmenneedtheirsleepifthey’retolivealonglife.Women,ontheothe
多数监管机构、财政部门和税务当局都未处理过与家族办公室相关的事宜。(whenitcomesto…)
Allwordscontaina
洛阳,因位于洛河之阳而得名,是我国的历史文化名城和七大古都之一。洛阳是中华文明的发祥地之一,在相当长的历史时期内曾经是我国重要的政治、经济、文化中心,亦是重要的交通枢纽。各种历史文化遗迹遍布洛阳,如中国三大石刻艺术宝库之一的龙门石窟(LongmenGro
最新回复
(
0
)