首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希函数为:H(key)=key mod 13,其中key为关键字,mod为取模运算,试用关键字序列{39.25,15,54,26,24,14,21,37,38}构造哈希表。 用链地址法处理冲突,画出该哈希表的存储结构图,假定每个记录的查找概率相等,计
设哈希函数为:H(key)=key mod 13,其中key为关键字,mod为取模运算,试用关键字序列{39.25,15,54,26,24,14,21,37,38}构造哈希表。 用链地址法处理冲突,画出该哈希表的存储结构图,假定每个记录的查找概率相等,计
admin
2017-04-28
57
问题
设哈希函数为:H(key)=key mod 13,其中key为关键字,mod为取模运算,试用关键字序列{39.25,15,54,26,24,14,21,37,38}构造哈希表。
用链地址法处理冲突,画出该哈希表的存储结构图,假定每个记录的查找概率相等,计算查找成功时的平均查找长度。
选项
答案
对关键字序列进行取模运算,得到表2—9。 [*] 则该哈希表的存储结构图如图2—11所示。 [*] 查找成功时的查找长度为: (6+2×4)/10=1.4
解析
转载请注明原文地址:https://kaotiyun.com/show/hXRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述20世纪50年代后南斯拉夫的发展变化。
1907年召开的第二国际斯图加特代表大会上,争论最激烈的问题是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
隋在统一全国的过程中,平定江南是一个重要的部分,帮助完成岭南一带平定的是()
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
阅读以下史料,并回答问题:初,范阳祖逖,少有大志,与刘琨俱为司州主簿,同寝,中夜闻鸡鸣,蹴琨觉,曰:“此非恶声也!”因起舞。及渡江,左丞相睿以为军谘祭酒。逖居京口,纠合骁健,言于睿曰:“晋室之乱,非上无道而下怨叛也,由宗室争权,自相鱼肉,遂使戎狄乘隙,毒
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
著名的网络OSI七层模型是由()组织提出来的。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
随机试题
简述企业文化管理的内容。
蝶腭动脉脑膜中动脉
下列哪项不是中风的主症
患者,男,46岁,3年前行固定义齿修复,目前咬合疼痛,义齿松动,要求重新固定义齿修复。检查:固定桥修复体已脱位,固位体为,3/4全冠,基牙Ⅰ~Ⅱ度松动。最佳修复方案是()。
法的社会作用中在政治方面的作用有()。
机械拆除作业操作规程“十不吊”包括()不得起吊。
建设工程项目进度控制中的管理措施不包括()。
根据供求规律,在其他条件不变的情况下,猪肉价格上升,则猪肉的需求量将()。
ListeningDeviceProvidesEarlyLandslide(山崩;地滑;塌方)WarningAdevicethatprovidesearlywarningofalandslidebymonitoring
Whatdoesthewomanmean?
最新回复
(
0
)