2015年10月30日
散列中线性探测法的实例
摘要： 以下是用线性探测法构造哈希表的一个具体例子：已知一组关键字为(39，49，54，38，44，28，68，12，06，77)，用除余法构造散列函数，用线性探查法解决冲突构造这组关键字的散列表。 解答:为了减少冲突，通常令装填因子α<l。这里关键字个数n=10，不妨取m=13，此时α≈0.77，散列表... 阅读全文
posted @ 2015-10-30 15:12 小竹子kisty 阅读(1757) 评论(0) 推荐(0) 编辑