首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一结点的关键字序列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-04-28
83
问题
有一结点的关键字序列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 说明:本题中已经明确指出采用链地址法,只将与关键字的比较计算在内,因此上述ASLusucc的解法是正确的。如果本题要求将空指针的比较也包括在内,则 ASL
unsucc
=(1+2+1+2+3+1+3+1+3+1+1)/11=19/11 提醒:散列表查找成功的平均查找长度与查找不成功的平均查找长度是不一样的计算方式,千万要注意!
解析
转载请注明原文地址:https://kaotiyun.com/show/xJRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述两税法产生的背景、内容及其评价。
1934年9月苏联加入国联,对此说法错误的一项是()。
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文,于是编成一部《说文解字》,共收小篆及其他古文字9353个,逐字注释其形体音义。
洋务派创办军事工业的方式是()。
关于希腊早期宗教的叙述不正确的是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
“二战”后,联合国的成立反映了世界人民和平的愿望,下列叙述正确的是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
随机试题
A、胰腺损伤B、肝破裂C、两者均有D、两者均无膈下出现游离气体_______。
施行结肠或直肠手术的胃肠道准备是
A.牙周探针B.尖探针C.洁治器D.刮治器E.骨锉探测牙石部位时应使用
砖墙砌体可留直槎时,应放拉结钢筋,下列哪一条不正确?
背景资料:某机电施工单位承接一项炼油厂的塔体群安装工程,工程内容包括:各类塔体就位、各类管道、自动控制和绝热工程等。其中最高塔体为42m;最重塔体102t。合同工期为三个月,合同约定:如果合同工期违约每一天应罚10000元,如每提前一天奖励5000元。该
需要做防潮处理的地下室砖墙,砌筑时应选用( )。
地方陪同导游的主要工作职责包括()。
李军是某单位的会计,他为了盗窃本单位保险柜里的现金而设法配制了保险柜的钥匙。后来李军在盗窃过程中因害怕被发现而将配制的钥匙丢弃,没有窃取现金。李军的行为属于()。
福州船政学堂
A、Themandoesn’thavetostudyaforeignlanguage.B、Themanjustpassedtheforeignlanguagetest.C、Theman’sadvisorgavehi
最新回复
(
0
)