题目内容
(参考P352例9.10 建立哈希表,参考P359求ASL)已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79)。哈希函数用除留余数法构造,哈希表长为m=13,用拉链法解决冲突(同义词单链表的构造采用头插法),求相应的哈希表,以及求在等概率的情况下查找成功和查找不成功的平均查找长度。(1)哈希地址为1的同义词构成的单链表,从左至右分别是___,___,___,___;(2)哈希地址为3的同义词构成的单链表,从左至右分别是___,___;(3)哈希地址为6的同义词构成的单链表,从左至右分别是___,___;(4)哈希地址为7的同义词构成的单链表,从左至右分别是___;(5)哈希地址为10的同义词构成的单链表,从左至右分别是___,___;(6)哈希地址为11的同义词构成的单链表,从左至右分别是___;(7)ASL成功=___,ASL不成功=___.(精确到小数点后2位)
查看答案
搜索结果不匹配?点我反馈