首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希函数为: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-11-20
38
问题
设哈希函数为:H(key)=key mod 13,其中key为关键字,mod为取模运算,试用关键字序列{39,25,15,54,26,24,14,21,37,38}构造哈希表。
用链地址法处理冲突,画出该哈希表的存储结构图,假定每个记录的查找概率相等,计算查找成功时的平均查找长度。
选项
答案
对关键字序列进行取模运算,得到表2-9。 [*] 则该哈希表的存储结构图如图2-10所示。 [*] 查找成功时的查找长度为:(6+2×4)/10=1.4
解析
转载请注明原文地址:https://jikaoti.com/ti/1WfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
晚清时期清帝年号的正确排序是()
隋朝建立了三省六部制,其中负责审议的部门是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
记载了用竿标日测影以求日高的方法,并认识了勾股定理的算书是()。
全国高校院系调整的时间是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
随机试题
在Windows中,一个文件名的最大长度可达_______个字符。
Theteacherofphysicaleducationtoldusthatthefootballmatch______ifitrained.
切口感染除细菌外还受下列哪些因素影响
患者,女,60岁。双侧腮腺反复肿大十余年,有脂肪肝、糖尿病病史。一侧腮腺造影显示腺实质内可见一腺泡充盈缺损,边缘光滑完整,分支导管受压移位;部分末梢导管呈球状扩张,主导管不均匀扩张。初步可以除外以下哪种情况
怎样理解我国宪法对经济制度的规定?
工程进行投标报价时应遵守的原则是()。
我国施工单位承揽工程或从事建筑施工活动的范围,取决于它的()。
下列关于商业银行风险管理模式经历的四个发展阶段的说法,不正确的是()。
TheEnglishLanguageEnglishisthemost【T1】____________languageintheworldandismorewidelyspokenandwrittenthan
BarackandMichelleObamaunderstandtheheavyburdenofstudentloandebt.TheObamasdidnotpayofftheirstudentloansuntil
最新回复
(
0
)