已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的
已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为(44)。
A.1.5
B.1.7
C.2
D.2.3
解析:用散列函数n(k)=k%6计算得到散列地址见表2。表2散列地址关键字散列地址用线性探测的开放定址法处理冲突所构造得到的散列表见表3。表3散列表该散查找次数列表的平均查找长度为(1×3+2×3)/6=1.5。
等效替代法、控制变量法、类比法、实验推理法和建立理想模型法等科学方法,在我们学习物理知识过程中,就 物理 2020-05-02 …
从双曲线一个焦点到一条直线的渐近线的距离等于虚半轴长渐近线方程不是(b/a)X-Y=0吗.而焦点是 数学 2020-05-16 …
配线架的作用?一个配线架是不是对应的是交换机的一个口?还是怎么对应连接的?还有配线架有没有扩充交换 其他 2020-05-17 …
关于圆形的应用题,有关对角线的应用题一个圆形桌面的直径是1.6米,桌子的高石0.8米,若要在桌面上 数学 2020-05-17 …
求一道组合应用题,一个凸八边形的对角线中没有两条平行,除在顶点外也没有三线共点,它们共有多少个交点 数学 2020-05-21 …
物理分子作用力一个铁丝圈,中间较松地系一根棉线,把该铁丝圈浸过肥皂水,用手指轻碰一下棉线的左边,你 物理 2020-06-04 …
刚体在三个力作用下处于平衡状态,其中两个力的作用线汇交于一点则第三个力的作用线一定通过什么?, 其他 2020-06-08 …
角平分线长的证明谁能帮我证明一下:三角形内角平分线的平方,等于两条邻边的乘积,减去对边被角平分线分 数学 2020-06-14 …
螺旋形电线跟直电线一个以螺旋形电线接到220伏的电源上工作的电动剃须刀。(1)螺旋形电线跟常用的直 其他 2020-06-15 …
如图是马允同学在探究“同一直线上二力的合成”的实验装置,第一次是用两个方向相同的力,第二次是用两个 物理 2020-06-16 …