首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di
admin
2013-09-16
39
问题
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j
2
,一j
2
(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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述格拉古兄弟改革的主要内容和历史意义。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
下列关于胡司战争的叙述错误的一项是()。
中国第一条自行设计修建的铁路是在()
元代对边疆地区的统治方式不同于其他三地的一地是()。
洪秀全以宗教手段组织起义,主要利用的是()。
1543年发表解剖学专著《人体结构论》的是()。
编写判定给定的二叉树是否是二叉排序树的函数。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
随机试题
______是指由单位指定有设计能力的会计人员担当设计工作,或者聘请合格的会计师负责设计。()
患者,男,39岁。烦渴多饮,口干舌燥,尿量频多,多汗,舌红苔黄,脉数。检查:空腹血糖8mm01/L。其病证结合诊断是()
下列哪种疔疮最易发生走黄
以下关于私募基金报送信息内容,描述错误的是()。[2017年9月真题]
在进行另类资产投资时,应承担的风险有()。
国家机关作为经济法的经济管理主体,在代表国家参与经济管理、经济协调法律关系时,是以国家的名义进行经济法律行为的。()
企业在向客户提供商业信用时,不必考虑的问题是()。
“酸葡萄心理”是因为自己真正的需求无法得到满足产生挫折感时,为了解除内心不安,编造一些“理由”自我安慰,以消除紧张,减轻压力,使自己从不满、不安等消极心理状态中解脱出来,保护自己免受伤害。根据上述定义。下列不属于“酸葡萄心理”的是:
用DHCP服务器对公司内部主机的IP地址进行管理。在DHCP客户机上执行“ipconfig/all”得到的部分信息如图A所示,该客户机在进行地址续约时捕获的其中1条报文及相关分析如图B所示。请分析图中的信息,补全图B中的内容。
一个C++语言程序的开发步骤通常包括编辑、______、链接、运行和调试。
最新回复
(
0
)