已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

admin2013-09-16 49

问题已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j²，一j²(j<=m／2)：当d_i>0时，H_i=(H(key)+d_i)％m当d_i<0时，H_i=(H(key)+d_i+m)％m散列表如下表所示，试回答下面的问题：

在等概率情况下查找时，查找成功的平均查找长度。

选项

答案查找成功的平均查找长度为(2+2+3+1+2)／5=2。

解析

转载请注明原文地址:https://kaotiyun.com/show/2Mxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在下列文章、文件中，为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。
论述英国都铎王朝加强专制统治的过程及措施
元封六年(前105)，西汉以宗室女细君与乌孙王和亲。细君死后，又以宗室女()和亲，巩固了汉与乌孙的关系，使乌孙成为牵制匈奴的重要力量。
古希腊是西方文明的发源地，古希腊雅典的民主政治则开启了西方民主制度的先河。下列关于雅典民主政治的说法，符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期，雅典民主政治达到了顶峰④包
洪秀全以宗教手段组织起义，主要利用的是()。
《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地
法国里昂工人起义提出：“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出：“我们竭尽自由人的义务，就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

随机试题

国民革命前，中共领导了哪些著名的工人运动?()
下列哪项不是溃疡性结肠炎的常见并发症
患者，男，22岁。乏力、咳嗽、盗汗、低热2个月余，近1周来有咯血及痰中带血。诊断为浸润型肺结核。与感染结核分枝杆菌后是否发病无关的是
经来先期，量多，色淡，质稀；神疲肢倦，小腹空坠，纳少便溏．辨证为经行量多，色紫暗，有血块；伴腹痛，舌质暗，脉涩，辨证为
酪氨酸羟化酶是胆碱乙酰化酶是
生化汤重用全当归为君，意在()
H1受体阻断药可用于治疗
“你在桥上看风景／看风景的人在楼上看你／明月装饰了你的窗子／你装饰了别人的梦。”这是现代诗人卞之琳的《断章》中的诗句。诗中的“你”既是看风景的人，又是被看的风景；既被装饰，也装饰别人。这包含的哲理主要是()。
有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。
在VBA代码调试过程中，能够显示出所有在当前过程中变量声明及变量值信息的是()。

最新回复(0)

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

计算机408

学硕统考专业

在下列文章、文件中，为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》

西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。

论述英国都铎王朝加强专制统治的过程及措施

元封六年(前105)，西汉以宗室女细君与乌孙王和亲。细君死后，又以宗室女()和亲，巩固了汉与乌孙的关系，使乌孙成为牵制匈奴的重要力量。

洪秀全以宗教手段组织起义，主要利用的是()。

《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

国民革命前，中共领导了哪些著名的工人运动?()

下列哪项不是溃疡性结肠炎的常见并发症

患者，男，22岁。乏力、咳嗽、盗汗、低热2个月余，近1周来有咯血及痰中带血。诊断为浸润型肺结核。与感染结核分枝杆菌后是否发病无关的是

经来先期，量多，色淡，质稀；神疲肢倦，小腹空坠，纳少便溏．辨证为经行量多，色紫暗，有血块；伴腹痛，舌质暗，脉涩，辨证为

酪氨酸羟化酶是胆碱乙酰化酶是

生化汤重用全当归为君，意在()

H1受体阻断药可用于治疗

有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

在VBA代码调试过程中，能够显示出所有在当前过程中变量声明及变量值信息的是()。