已知散列表长度为13,散列函数为H(key)=key % 11,处理冲突的方法为线性探测法,请画出依次插入关键字(10,

已知散列表长度为13,散列函数为H(key)=key % 11,处理冲突的方法为线性探测法,请画出依次插入关键字(10,8,40,27,21,57,46,23,19,56)以后的散列表,并计算查找成功和不成功时的平均查找长度。
dd天下 1年前 已收到2个回答 举报

xiangkun34 幼苗

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

10%11=10 a[9]=10
8%11=8 a[7]=8
40%11=7 a[6]=40
27%11=5 a[4]=27
21%11=10
57%11=2 a[1]=57
46%11=2
23%11=1 a[0]=23
19%11=8
56%11=1
21和10冲突 且...

1年前

7

银色手镯 花朵

共回答了22个问题采纳率:77.3% 举报

如果该地址已有元素,称之为存在“冲突”,再采用冲突检测法处理冲突,如线性探测再散列法。 如元素的值为95时,采用哈希函数h(k)=k mod 11时,得到的

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 19 q. 0.433 s. - webmaster@yulucn.com