服装设备大全:散列表 急急

来源:百度文库 编辑:中科新闻网 时间:2024/05/09 06:42:45
[设计内容]
假定一个待散列存储的线性表为(32,75,63,48,94,25,36,18,70),散列地址空间为[0...10],若采用除留余数法构造散列函数和线性探查法处理冲突。
[设计要求]
1。分析除留余数法、线性探测法是否适应。
2。构造对应散列表、并输出。
3。求在等概率情况下的平均查找长度。
本题超难 高手请指教