首页 > 试题广场 > 设散列表为HT[0..12],即表的大小为m=13。散列函数
[问答题]
设散列表为HT[0..12],即表的大小为m=13。散列函数为H(k)=k%13。对下列关键字序列{12,23,45,57,20,3,78,31,15,36}造表。
(1)采用线性探查法解决冲突,画出依次插入这10个关键字后的散列表。
(2)计算等概率下查找成功的平均查找长度ASLsucc和查找不成功的平均查找长度ASLfail
哈希表 第一行0 1 2 3 4 5 6 7 8 9 10 11 12 第二行78 _ 15 3 _ 57 45 20 31 _ 23 36 12 查找成功:(1+1+1+1+1+1+4+1+2+1)/10 不成功!:(2+1+3+2+1+5+4+3+2+1+5+4+3)/13
发表于 2019-03-26 16:49:32 回复(0)