首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为:H(k)=k mod 11,其中k为关键字,散列地址空间为0~10。要求: 画出相应的散列表。当发生冲突时,以链地址法解决。计算在等概率情况下,查找成功和查找
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为:H(k)=k mod 11,其中k为关键字,散列地址空间为0~10。要求: 画出相应的散列表。当发生冲突时,以链地址法解决。计算在等概率情况下,查找成功和查找
admin
2017-11-20
76
问题
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为:H(k)=k mod 11,其中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
解析
转载请注明原文地址:https://kaotiyun.com/show/RNRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1988年起,苏联民族矛盾激化,民族分离运动加剧,第二次较大规模的民族冲突是()。
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
以下关于阿兹特克文化的叙述,不正确的是()。
南洋兄弟烟草公司的创办者之一是()。
中华人民共和国恢复了在联合国合法席位的时间是()。
二战以来,资本主义经济在发展中出现了许多新问题,这主要表现在()
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
文艺复兴运动兴起的时间是()。
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
随机试题
管道外壁防腐喷砂除锈应达到Sa1级或Sa2级。
低压绝缘接户线与建筑物有关部分的距离不符合规范的数值是()。
废气检测对型号、功能相同的多个小型环境保护设施,可采用随机抽样方法进行检测,随即抽测设施比例不小于同样设施总数的()%。
风险分析包括风险的定性分析和定量分析,其目的是( )。
甲公司预计使用乙公司专利后可使其未来利润增长20%。为此,甲公司与乙公司协议商定,乙公司以其专利权投资于甲公司,双方协议价格为900万元,且等于公允价值。甲公司另支付印花税等相关税费2万元、专业服务费用1万元,款项已通过银行转账支付。则甲公司该项无形资产的
我国历史上最早的一支比较正规的人民警察部队建立于( )。
2013年5月,习近平同各界优秀青年代表座谈时提到的“苟日新,日日新,又日新”出自()。
主要发生脂肪变性的器官是
体育课程目标是由教育行政部门依据什么的总要求,确定的指导各级、各类、各地区学校进行体育课程编制的准则( )
太平天国初步建立政权的地点是______。
最新回复
(
0
)