早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

在长度为9,序号为从0-8的哈希表中已填有关键字分别为13、23、51的记录,现在有一个记录为40,若用二

题目

在长度为9,序号为从0-8的哈希表中已填有关键字分别为13、23、51的记录,现在有一个记录为40,若用二次探测再散列,则该填入序号为 ______ 的位置。

参考答案
正确答案:3
3 解析:对二次探测再散列的增量序列di=12,-12,22,-22...,对长度为9的哈希表,哈希函数H(key)=key MOD 9,关键字13、23、51分别已填入地址为4、5、6的位置,对记录 40,通过哈希函数求出其位置为4,由于已经有13在该位置,根据增量序列找位置5,发现23在该位置,又找位置3,没有元素,就填入到3的位置。
看了在长度为9,序号为从0-8的哈...的网友还看了以下:

在下列诗句中填动物名,使诗句更完整,正确.(1)草长()飞二月天,拂堤杨柳醉春烟.(2)月落在下列 语文 2020-04-27 …

错帐修改题:以银行存款6500元归还钱欠的购货款,在填制记账凭证时,误将金额填为5600元,并据以 其他 2020-06-15 …

阅读下面这首词,完成下列各题。寄鉴上人[唐]左偃一从携手阻戈鋋①,屈指如今已十年。长记二林②同宿夜 语文 2020-06-29 …

诗歌鉴赏(6分)《寄鉴上人》唐左偃一从携手阻戈鋋,屈指如今已十年。长记二林同宿夜,竹斋听雨共忘眠冬 语文 2020-06-29 …

学生成长记录袋应该怎么写··初中我上初三了老师发了个成长记录袋里面一个表··有初一初二初三一二学期 其他 2020-07-04 …

《长门怨》-李白.桂殿唱愁不记春,黄金四屋起秋尘.夜悬明镜秋天上,独照长门宫里.(1)简要分析“长 语文 2020-07-06 …

补充成语()年寒窗填月份可怜()初三夜填鸟名草长()飞二另月天填色彩一枝()杏出墙来千里()云() 语文 2020-07-07 …

已知,如图,∠MON=45°,OA1=1,作正方形A1B1C1A2,周长记作C1;再作第二个正方形 数学 2020-07-09 …

我的总结整理我的成长记录袋一年级第二学期,里面的内容是:我喜欢的小制作,我满意的一幅画.我珍惜的一张 语文 2020-12-26 …

求做语文填空题.二、填空题1、《史记》共有篇,分十二,十,八,三十,七十.2、唐诗之盛表现在五个方面 语文 2021-01-14 …