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

admin2013-09-16 88

问题已知散列函数为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散列表如下表所示，试回答下面的问题：

对表中每个关键字进行查找时，各需要进行的比较次数；

选项

答案查找成功的比较次数分为：21：2,57：2,45：3,37：1,50：2

解析

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

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

计算机408

学硕统考专业

相关试题推荐

试分析淝水之战前后南北政权的特点及其变化。
论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)
美国总统提出“十四点原则”的实际目的是()
元封六年(前105)，西汉以宗室女细君与乌孙王和亲。细君死后，又以宗室女()和亲，巩固了汉与乌孙的关系，使乌孙成为牵制匈奴的重要力量。
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。
二月革命后，俄国为什么会出现两个政权并存的局面?
洋务派创办军事工业的方式是()。
周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
下列关于并行微程序控制器的说法正确的是()。

随机试题

灭菌
局麻药的亲水性强有利于
关于资本市场，下列说法不正确的是()。
中文导游员的主要服务对象是()。
论述物流中心的物流信息系统对客户企业所起的作用。
《中华人民共和国预算法》于2015年1月1日正式实施。预算法修改要经历的下列程序中排序正确的是()。①全国人大常委会对预算法修正案草案进行初审②草案通过全国人大网向社会公开征求意见③国务院常务会议讨论通过预算法修正案草案④全国人大常委会作出关于
学校教育对个体发展的特殊功能表现在哪些方面?
①成长和成才所包含的意蕴要深刻和正面，也是多元化的②真正意义上的成功，已经被狭隘的“成功学”所污染了，它所携带的那些正面力量就因此被人们一并厌恶③让青年不被庸俗的“成功学”左右，首先要釜底抽薪一一我们不要总谈“成功”，要转化话语系统④对青年，我们不建
关于中国革命的性质和动力，在中国共产党早期历史上，曾经出现了以下两种观点。一种认为，每个阶段的革命，都要建立在每个阶级的力量上面；资产阶级的民主革命如果没有资产阶级的有力参加，便会失去革命的阶级意义和社会基础。另一种认为，中国资产阶级民主革命，只有：化坚决
现有一个大型公司的数据库系统，其业务主要以更新事务为主，并且不同部门的用户访问不同的数据子集。随着用户数量的增加，出现了性能瓶颈。该公司希望采用分布式数据库技术解决该问题。下列最适合该应用的数据分配方式是()。

最新回复(0)

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

计算机408

学硕统考专业

试分析淝水之战前后南北政权的特点及其变化。

论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)

美国总统提出“十四点原则”的实际目的是()

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

反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。

中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。

二月革命后，俄国为什么会出现两个政权并存的局面?

洋务派创办军事工业的方式是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

下列关于并行微程序控制器的说法正确的是()。

灭菌

局麻药的亲水性强有利于

关于资本市场，下列说法不正确的是()。

中文导游员的主要服务对象是()。

论述物流中心的物流信息系统对客户企业所起的作用。

学校教育对个体发展的特殊功能表现在哪些方面?