首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希函数为:H(key)=key mod 13,其中key为关键字,mod为取模运算,试用关键字序列{39,25,15,54,26,24,14,21,37,38}构造哈希表。 设表地址范围为0~13,用线性探测再散列法处理冲突,画出该哈希表的存储结构图
设哈希函数为:H(key)=key mod 13,其中key为关键字,mod为取模运算,试用关键字序列{39,25,15,54,26,24,14,21,37,38}构造哈希表。 设表地址范围为0~13,用线性探测再散列法处理冲突,画出该哈希表的存储结构图
admin
2017-11-20
34
问题
设哈希函数为:H(key)=key mod 13,其中key为关键字,mod为取模运算,试用关键字序列{39,25,15,54,26,24,14,21,37,38}构造哈希表。
设表地址范围为0~13,用线性探测再散列法处理冲突,画出该哈希表的存储结构图,假定每个记录的查找概率相等,计算查找成功时的平均查找长度。
选项
答案
用线性探测再散列法处理冲突得到的哈希表如表2-10所示(下面一行为Key值)。 [*] 查找成功时的平均查找长度为(1+1+1+2+2+1+2+1+3+8)/10=2.2。
解析
转载请注明原文地址:https://kaotiyun.com/show/gjRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在下列我国建国之后的外交活动中,能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
在巴黎和会上获利最大的两个国家是()。
洋务派创办军事工业的方式是()。
洋务派创办军事工业的方式是()。
明中叶后,商业资本比较活跃,活动于全国范围的商人和商帮中最为著名的是()。
下列()不是挺进大别山的主力。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
有两部计算机M1和M2,指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类,在M1上执行分别需4、6和8个周期;在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行,其中A、B和C三类指令依次占30%、50
随机试题
Great【C1】______inhighereducationaregivingmorepeoplethaneverthechancetostudyingfora【C2】______.Buttheymayfindma
A.黄连解毒汤合清营汤B.知柏地黄丸合二至丸C.归脾汤D.当归补血汤E.温胆汤合桃红四物汤白血病阴虚火旺证,治疗应首选的方剂是
在运用调值公式进行工程价款价差调整中,要注意( )。
新奥法施工常用台阶法、全断面法、分部开挖法等方案,其施工的核心是()
有限责任公司中,新加入的投资者缴纳的出资额大于其在注册资本中所占份额的差额,应贷记的会计科目是()。
按国家统一政策规定强制实施的为保障广大离退休人员基本生活需要而建立的养老保险制度是()。
“将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的实质性的联系”属于()。
Arecentparliamentaryreportblamesthegovernmentandthefoodindustryforthegrowthinobesity.TheDepartmentofTransport
Ifyou【D1】______smoothskinthatglowswithyouth,thechancesarethatatsomepointyouwillhaveheardtheexhortationtodri
A、Alcoholabuse.B、Smoking.C、Depression.D、Schizophrenia.B信息明示题。由…treatingeverythingfromchronicdepressiontoalcoholabuse
最新回复
(
0
)