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

假定用散列函数h1=k mod 13计算散列地址,当发生冲突时,用散列函数 H2=k mod ll+l来计算下一个探

题目

假定用散列函数h1=k mod 13计算散列地址,当发生冲突时,用散列函数 H2=k mod ll+l来计算下一个探测地址的地址增量。设散列表的地址空间为0~12,在地址2、3、8中,散列表相应的内容为80,85,34。下一个被插入的关键码是42,其插入的位置是【 】。

参考答案
正确答案:×
0 解析:h1=42 mod 13=3,地址3中已分配给85,所以计算H2,H2=42 mod 11+1= 10,这是地址增量。下一个探测地址应为3+10=13,13 mod 13=0,0地址为空,故42可插入在该地址中。
看了假定用散列函数h1=k mod...的网友还看了以下:

这个积分是发散积分吗?能不能算出来?这题把区间分成-1到0和0到1,我算是得零呢?算到最后一个+∞ 数学 2020-04-25 …

假定用散列函数h1=k mod 13计算散列地址,当发生冲突时,用散列函数 H2=k mod ll+ 计算机类考试 2020-05-23 …

假定用散列函数h1=k mod 13计算散列地址,当发生冲突时,用散列函数 H2=k mod 11+ 计算机类考试 2020-05-23 …

几十年来,电子计算机按其计算方式分,经历了从集中计算、分散计算到现在较为流行的下列哪个阶段()。 计算机类考试 2020-05-31 …

广义积分最常用的一个公式,∫x^ke^(-λx)dx(积分域是a到+∞)其中k>0当λ>0时候,函 数学 2020-06-10 …

散步阅读答案1、作者在散步中发生了一件什么事,通过散步这件事表现了什么主题?2、思考:我为什么要出 语文 2020-07-02 …

离散数学主合取题(非P→Q)→(非QvP)的主合取范式答案上给出的是非QvP我算出来的是非Q且P所 数学 2020-07-14 …

同花顺的大单净量分时和散户数量分时什么意思?1怎么计算得来的?2怎么用?参考意思大不大? 数学 2020-07-25 …

在一段变加速直线运动中,中间时刻点的瞬时速度等不等于一整段的平均速度啊?还有,如果我得到一段变加速 物理 2020-08-02 …

物理化学试验+直线拟合散点图.对报告来说,是"数据与理论值接近"更重要还是"标准差小"更重要?写物理 数学 2020-12-23 …