首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希函数为: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
59
问题
设哈希函数为: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
学硕统考专业
相关试题推荐
关于“尊王攘夷”运动,不正确的说法是()。
斯大林模式的突出特点是()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
文艺复兴运动兴起的时间是()。
古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文,于是编成一部《说文解字》,共收小篆及其他古文字9353个,逐字注释其形体音义。
马克思主义诞生的历史条件中,最基本的是()。
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
提出电磁感应定律的是物理学家()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
著名的网络OSI七层模型是由()组织提出来的。
随机试题
在公路、铁道桥上敷设电缆要采取的措施有()。
新中国成立以来第一部全面而又系统地规定著作权事宜的基本法律是()
缺铁性贫血所致细胞内含铁的氧化还原酶活性减低,临床表现是
某女,近半年来月经量明显增多,或持续难净,色紫暗,有血块,或伴腹痛拒按,舌暗,脉细涩。现正值经期第2天,最佳方选
A.胸壁反常呼B.呼吸时纵隔扑动C.气促胸闷、咯血D.极度呼吸困难、紫绀E.低氧血症多发肋骨骨折的表现是
A.丙磺舒B.苯溴马隆C.别嘌醇D.秋水仙碱E.盐酸赛庚啶来源于天然植物,长期使用会产生骨髓抑制毒副作用的抗痛风药物是
关于室内防水工程卷材铺设操作的说法,错误的是( )。
所有者权益不包括()。
请根据所提供的教学材料和学生情况,按要求完成教学设计。教学材料:八年级思想品德《诚信的智慧》。诚信的品德是高尚的,诚信的要求是确定的,但做到诚信的具体条件又是非常复杂的。我们对诚信的理解应与具体的情境结合起来,在现实生活中做出诚信的正确选择。对人诚实
Accordingtothereport,thenumberofjoblesswomen_______receivingwelfareisincreasingsharply.
最新回复
(
0
)