最佳答案:因为元素个数等于12,要求的填充率为0.8,所以表容量等于12/0.8=15.哈希函数通常采用除留余数法即取模数法,则哈希函数为H = key mod p,p应
最佳答案:依次计算已经存放各关键字的位置:22 % 11 = 012 % 11 = 124 % 11 = 230 % 11 = 752 % 11 = 843 % 11 =
最佳答案:线性探测法的ASL的确是8/6也就是4/3,原因:25 mod 7 = 4,没有冲突31 mod 7 = 3,没有冲突82 mod 7 = 5,没有冲突7 mo
最佳答案:25/7=3.4 放到4号位置31/7=4.3 放到3号位子8/7 =1.1 1.27/7=3.6 .6 .13/7=1.6 6号位子被占放到7号位置68/7=
最佳答案:一 B、B(稳定,相当于第二关键字为出现的顺序)二 1后进先出 2度 、高度或者深度三 YNNNNNNNNNY四1.线性表:线性表中数据元素之间的关系是一对一的
最佳答案:对一个元素第一次计算的哈希地址为d,则第三次计算的哈希地址为:d+4为冲突生成地址的方法是d±k² (k=1.n/2)