首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希函数为: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
64
问题
设哈希函数为: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
学硕统考专业
相关试题推荐
简述西欧经济一体化的原因、进程和意义。
简述罗马法学的发展情况。
简论“战时共产主义”政策出台的背景、主要内容及其意义。
简述马克思主义产生的历史条件。
下面哪部经典是我国最早的官方史书?()
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
隋朝建立了三省六部制,其中负责审议的部门是()。
王艮创立的()是中国封建社会后期的第一个启蒙学派,其从者大都致力于封建道德的普及宣传工作。
5位二进制定点小数,用补码表示时,最小负数是()。
随机试题
以下哪项体征不符合法洛三联症
南方航空公司以租赁方式从欧洲进口一架价值320万美元的小型飞机,租期1年,年租金为7.5万美元,此情况经海关审查属实。在这种情况下,海关审定该飞机的完税价格为()美元。
考核文化支出的效益时,应采用的方法是()。
某公司2005年年初的未分配利润为100万元,当年的税后利润为400万元,2006年年初公司讨论决定股利分配的数额。公司目前的目标资本结构为权益资本占60%,债务资本占40%,2006年不打算继续保持目前的资本结构,也不准备追加投资资本。按有关法规规定该公
根据连续反映某一时期内不断重复发生而分次进行的特定业务编制的原始凭证有()。
西安、武汉、长沙等城市出台多项优惠政策,吸引高校毕业生落户,此举对城市发展的益处不包括()。
传播媒介拥有不可抵抗的强大力量,它们所传递的信息在受传者身上就像子弹击中身体、药剂注入皮肤一样,受众完全处于被动的地位,消极地等待和接受媒介所灌输的各种思想、感情、知识,受众的性格差异对大众传媒提供的信息产生的反应可以忽略不计。如果以下各项为典
StandardEnglishisthevarietyofEnglishwhichisusuallyusedinprintandwinchisnormallytaughtinschoolsandtonon-nat
YoudonotneedtoconsultyourdoctorimmediatelyifBorodinetabletsgiveyou…
A、Tocooksomethingforhim.B、Towaitforhim.C、Togivehimadvice.D、Tohaveamealanddrinkbyhimself.D本题考查考生对细节的理解。根据关键词
最新回复
(
0
)