自己设计一个散列表,总长度由你决定,并设计一个合理的散列函数,使用线性探测法解决冲突
基于上述散列表,设计不少于10个元素的插入序列,依次插入散列表,画出散列表最终的样子(插入过程至少发生4次冲突)
基于上述例子,计算查找成功的ASL、查找失败的ASL
自己设计一个散列表,总长度由你决定,并设计一个合理的散列函数,使用拉链法解决冲突
基于上述散列表,设计不少于10个元素的插入序列,依次插入散列表,画出散列表最终的样子(插入过程至少发生4次冲突)
基于上述例子,计算查找成功的ASL、查找失败的ASL