首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key×3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 分别计算等概率情况下查找成功
将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key×3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。 分别计算等概率情况下查找成功
admin
2015-12-30
47
问题
将关键字序列(7,8,30,11,18,9,14)散列存储到散列表中,散列表的存储空间是一个下标从0开始的一维数组,散列函数为:H(key)=(key×3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。
分别计算等概率情况下查找成功和查找不成功的平均查找长度。
选项
答案
查找成功时,是根据每个元素查找次数来计算平均长度的,在等概率的情况下,各关键字的查找次数见下表。 [*] 故,ASL
成功
=查找次数/元素个数=(1+2+1+1+1+3+3)/7=12/7。 这里要特别防止惯性思维。查找失败时,是根据查找失败位置计算平均次数,根据散列函数MOD7,初始只可能在0~6的位置。等概率情况下,查找0~6位置查找失败的查找次数见下表。 [*] 故,ASL
不成功
=查找次数/散列后的地址个数=(3+2+1+2+1+5+4)/7=18/7。
解析
考查散列表的构造和散列查找的性能分析。
转载请注明原文地址:https://kaotiyun.com/show/FzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
党锢事件发生后,清议的浪潮更为高涨,度辽将军()没有被当做名士列入党锢,甚至自陈与党人的关系,请求连坐。
以下选项中中原千朝对西藏管辖设置机构对应有误的一项是()。
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
简述雅尔塔体系的内容和影响。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
中共八届九中全会提出的恢复和调整国民经济的方针是()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
随机试题
男性,26岁,因反复发作性酱油色尿来诊,发作时伴有发热、乏力、腰腹疼痛,多于晨起时发病。查体:睑结膜及甲床略苍白,肝大肋下2cm,质中,脾大肋下3cm。该患者可能出现以下阳性实验室检查结果,除了
细胞以浸润性方式生长,可以通过淋巴、血液及浆膜腔转移的肿瘤称为
能与三氯化铁试液显紫堇色的药物有
该批货物出口申报应符合下列海关规定:关于退运进口的集装箱半挂车,下列表述符合海关规定:
试从网络OSI参考模型的角度讨论网络安全问题
对学生的培养及全面素质的提高,起关键作用的是教师的()。
A、 B、 C、 D、 C
逻辑文件存放在存储介质上时,采用的组织形式是与什么有关?
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含主程序文件main.cpp和用户定义的头文件Array.h,整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数Contrary(
WildHerdsMayStampedeAcrossBritainAAbout800,000hectaresofBritainhavebeenidentifiedasplaceswheretraditionalfar
最新回复
(
0
)