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

admin2013-09-16 51

问题已知散列函数为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

学硕统考专业

相关试题推荐

20年代国际关系的中心是()。
关于中世纪西欧城市发展状况，叙述正确的是()。①城市取得自由或自治，一般以赎买为手段。②城市的自由和自治，一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役，并履行封臣的其他义务。④城市可视为封建社会
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
晚清时期清帝年号的正确排序是
建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控

随机试题

火灾报警信息现场核实包括()等步骤。
对军团菌肺炎，以下说法正确的是
病例对照研究中，下列哪项选择对照的方法是正确的
甲涉嫌盗窃罪被逮捕。在侦查阶段，甲父向检察院申请进行羁押必要性审查。关于羁押必要性审查的程序，下列哪一选项是正确的？（2017年卷二27题）
房屋商品租金由地租、折旧费、维修费、利润()等构成。
各单位发生的各项经济业务事项应当统一进行会计核算，不得违反规定私设会计账簿进行登记、核算。()
()是举世公认的中国古典小说的巅峰之作。
下列实验操作和现象及所得出的结论均表述正确的是()。
按照加涅学习结果分类的观点，()是指调节和控制自己的注意、学习、记忆、思维和问题解决过程的内部组织起来的能力。
反诉是指在已经提起的诉讼中，被告针对与原诉有联系的行为，提起独立诉讼请求的行为。根据以上定义，下列行为属于反诉的是()。

最新回复(0)

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

计算机408

学硕统考专业

20年代国际关系的中心是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

晚清时期清帝年号的正确排序是

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

火灾报警信息现场核实包括()等步骤。

对军团菌肺炎，以下说法正确的是

病例对照研究中，下列哪项选择对照的方法是正确的

甲涉嫌盗窃罪被逮捕。在侦查阶段，甲父向检察院申请进行羁押必要性审查。关于羁押必要性审查的程序，下列哪一选项是正确的？（2017年卷二27题）

房屋商品租金由地租、折旧费、维修费、利润()等构成。

各单位发生的各项经济业务事项应当统一进行会计核算，不得违反规定私设会计账簿进行登记、核算。()

()是举世公认的中国古典小说的巅峰之作。

下列实验操作和现象及所得出的结论均表述正确的是()。

按照加涅学习结果分类的观点，()是指调节和控制自己的注意、学习、记忆、思维和问题解决过程的内部组织起来的能力。

反诉是指在已经提起的诉讼中，被告针对与原诉有联系的行为，提起独立诉讼请求的行为。根据以上定义，下列行为属于反诉的是()。