设有一个用线性探测法解决冲突得到的散列表,该表共有0~10个地址单元,其中地址单元2~8中的内容依
设有一个用线性探测法解决冲突得到的散列表,该表共有0~10个地址单元,其中地址单元2~8中的内容依次为13,25,80,16,17,6,14。散列函数为: H(k)=k mod 11 若要查找元素14,探测(比较)的次数是( )。
A.8
B.9
C.3
D.6
解析:由散列函数为:H(k)=k mod11可计算出13,25,80,16,17,6, 14的散列地址依次为2、3、3、5、6、6、3,在存储14时,2、3、4、5、6、7连续6个单元已经被占用,如表13-17所示。而14的散列地址为3,因此在查找时需从地址为3的位置开始比较,一直到14存储的地址8(包括8),共比较了6次。
已知一个正四面体(即棱长均相等的三棱锥)骰子的四面分别表有1.2.3.4数已知一个正四面体(即棱长 数学 2020-06-04 …
电表和线路的问题新装了三个电表.第一个是前2楼第二个是前3楼第四个是后2楼和后3楼.每个电表都有2 其他 2020-06-10 …
几道数学题(答对有赏)1.极坐标方程4Psin^2A/2=5表示的曲线是()A.圆.B.椭圆.C. 数学 2020-06-26 …
设有向量α1=(1,0,2,3)α2=(1,1,3,5)α3=(1,-1,a+2,1)α4=(1, 数学 2020-07-26 …
将直线y=2x+3沿着y轴平移后经过点(2,-1)求:(1)直线平移后的表达式;(2)直线平移将直 数学 2020-07-29 …
已知直线L1:y=kx+b经过点(3,2),且与直线L2:y=-2/3x平行(1)求直线L的表达已知 数学 2020-10-31 …
设向量组α1,α2,...,αm线性无关,β1可由α1,α2,...,αm线性表示,但β2不可由α1 数学 2020-11-03 …
三相电表总表,分装2个单项电表,用电总数对不上?一个总表是三相电表A,线路另外接了2个单相的分表B. 其他 2020-11-06 …
(1/2)像这样!3-!(叹号代表竖线)我想问的是3后面那个横线代表几拍?还有怎么看几拍?数字下面一 数学 2020-11-08 …
数学里线段的总点数和线段的总条数之间的关系总点数用n表示,线段总条数用y表示,当总点数n为3、4、5 数学 2020-11-18 …