设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希函数:H(key)= key % 13
问题描述:
设有一组关键字{19,01,23,14,55,20,84,27,68,11,10,77},采用哈希函数:
H(key)= key % 13
答
H(19)=19%13=6H(01)=1%13=1H(23)=23%13=10H(14)=14%13=1H(55)=55%13=3H(20)=20%13=7H(84)=84%13=6H(27)=27%13=1H(68)=68%13=3H(11)=11%13=11H(10)=10%13=10H(77)=77%13=12注:%表示求余数