作业帮 > 综合 > 作业

假定一个待散列存储的线性表为(32,75,29,63,48,94,25,46,18,70),散列地址空间为HT[13].

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/30 04:05:33
假定一个待散列存储的线性表为(32,75,29,63,48,94,25,46,18,70),散列地址空间为HT[13]...
假定一个待散列存储的线性表为(32,75,29,63,48,94,25,46,18,70),散列地址空间为HT[13],若采用除留余数法构造散列函数和线性探测法处理冲突,试求出每一元素的初始散列地址和最终散列地址,画出最后得到的散列表,求出平均查找长度
左边是计算过程,右边是最终散列地址的存放方式,平均查找长度为1.4连接线中 X 表示冲突后线性向后移动