数据结构表,字序列构造哈希表,答:解:Hi=(H(key)+di) Mod m, i=1,2,3...,k(k<=m-1) m为哈希表长,di=1,2,3,4,...m-1,这里m=19,线性探测再散列是增量序列di=1,2,3,...,m-1 19%13=6,01%13=1,23%13=10,14%13=1,55%13=3,20%13=7 未出现冲突 处理84时,84%13=6,但6单元已占用,出现...
...哈希函数为:H(K)=K % 16。 K为关键字,用线性探测法再散列法处...答:10,24,32,17,31,30,46,47,40,63,49)散列表是 32 17 63 49 X X X X 24 40 10 X X X 30 31 46 47 63和31,46,47,32,17,63比较 60因为MOD16是12 12空的,找一遍就可以了 然后ASL:succ是(1*6+2+3*3+6)/11=1.82 不一定对,我自己算的不是参考答案,有错求轻喷 ...