首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一结点的关键字序列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
55
问题
有一结点的关键字序列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
学硕统考专业
相关试题推荐
西汉初年,西域共有36国,其中以()人口最多。
使第二次世界大战达到最大规模的事件是()
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
关于《荷马史诗》的叙述不正确的是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
关于垄断组织的积极作用,不正确的说法是()。
第一个五年计划的具体时间段是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
随机试题
下列疾病除哪项外血沉均增快
患者,女性,85岁,因休克型肺炎死亡。临床死亡的诊断标准是
下列选项不属于单向流气流组织特性指标的是()。
由于雇主不能按规定的时间向承包商提供进入和占用现场的权利,导致承包商受到损失,则承包商可以要求()。
下列账户中与负债账户结构相反的账户有()。
()年,德国学者黑格尔撰写的《学校法学》一书,被认为是世界上第一部系统的教育法学著作。
有一个节能产品发布会。你作为市政府官员受邀参加了会议,主办方邀请你发言。请以这名政府官员的身份。作演讲。
设A为n阶矩阵,α0≠0,满足Aα0=0,向量组α1,α2满足Aα1=α0,A2α2=α0.证明α0,α1,α2线性无关.
考生文件夹下有一个数据文件“samp3.accdb”,其中存在已经设计好的窗体对象“fTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。在窗体主体节Ⅸ中添加两个复选框控件,复选框选项按钮分别命名为“opt1”和“opt2”,对应的复选框
【S1】【S7】
最新回复
(
0
)