数据结构的简单问题已知哈希函数为H(key)=key%11,哈希表长度为13,用线性探测再散列的方法处理冲突.表中已依次

数据结构的简单问题
已知哈希函数为H(key)=key%11,哈希表长度为13,用线性探测再散列的方法处理冲突.表中已依次存放了关键字为22、12、24、30、52和43的6个记录,现将关键字63填入哈希表,其哈希地址是,给出具体求解过程

lantian1998 1年前已收到1个回答举报

共回答了21个问题采纳率：85.7% 举报

依次计算已经存放各关键字的位置：
22 % 11 = 0
12 % 11 = 1
24 % 11 = 2
30 % 11 = 7
52 % 11 = 8
43 % 11 = 10
都没有发生冲突,其位置就是散列函数值
63 % 11 = 8
与52 发生冲突,按照线性探测再散列的方法处理冲突,先探查8 + 1 = 9,这个位置空,没有关键字冲突,因此哈希地址为9

1年前

可能相似的问题

建立哈希表及计算ASL值若已知哈希函数为: H(key)= key MOD 11, 哈希表长为m=13 请为一组关键字

1年前1个回答
求高手帮忙，JAVA问题已知哈希函数为H(k)=3k%7，给定散列区空间长度m=9，用线性探测再散列处理冲突，对关键字序

1年前1个回答
2次函数的一道简单问题:已知2次函数Y=AX2+BX+C的图象与Y=-X2-3的图象形状相同,开口方向也相同,图象又经过

1年前1个回答
1.已知哈希函数为除余法（对7取余）,关键字序列(49,10,16,79,13,20,76),分别画出利用线性探测法（

1年前3个回答
已知x0是函数f(x)＝2x+11−x的一个零点，若x1∈（1，x0），x2∈（x0，+∞），则f（x1）f（x2）__

1年前1个回答
一道整式题（简单）已知（a-b）乘(x-y)=1,求(a-b)乘(x-y)-(b-a)乘(x+y)的值.(要求有过程)希

1年前2个回答
关于向量的简单计算,已知向量a拔＝（1,2）,b拔＝（x,1）,a拔＋2×b拔与2×a拔-b拔平行,则x的值等于多少?

1年前1个回答
请教一道三角函数的简单题已知tanα＝2,π＜α＜3／2,求cosα－sinα的值

1年前1个回答
一道很简单题已知x1,x2 是方程 x²-2x+a=0 的两个实数根,且x1+2X2=3-√2

1年前1个回答
求教向量数量积简单运算……已知向量a的模=4,向量b的模=3,1、若向量a、向量b的夹角为60°,求（a+2b）点乘（a

1年前1个回答
如图,是小明家O和学校A所在地的简单地图,已知OA=2cm,OB=2.5cm,OP=4cm,C为OP的中点,

1年前1个回答
一道反比例的简单题已知y与nx成反比例.且图像过点A（-M,2）,若点B（1,N+1）与点A关于y轴对称,求反比例函数的

1年前1个回答
二次函数（初三）简单的.已知二次函数y=ax²+bx+1(a≠0),当x=-1时,y=-2;当x=2时,y=3

1年前8个回答
初一简单题目已知,关于x的不等式(2m-n)x-3n>0的解集是xn的解集

1年前2个回答
概率论假设0.50,1.25,0.80,2.00是来自总体分布的X的简单随机样本.已知Y=l

1年前1个回答
高二数学简单问题求解!已知{an}是等差数列.[n－1为下标]2an＝a（n－1） a（n＋1）是否成立?据此你能得出什

1年前3个回答
三角函数模型的简单应用已知电流I与时间t的关系式为I=Asin（ωt+φ）．（Ⅰ）下图是I=Asin（ωt+φ）（A＞0

1年前2个回答
一道简单数学题已知：如图,AB=CD,AC=BD,AC,BD相交于点O,过点O的直线EF分别相交AB,DC于E,F.且角

1年前2个回答
一道数列简单题已知a1=2,a(n+1)=2an+2^n,求an的通项公式.（因为我们老师给我们讲了构造法,请大家用设λ

1年前1个回答

你能帮帮他们吗

精彩回答