散列表实验报告(不同装载因子下的链表法和开放寻址法的对比).docVIP

TOC \o 1-4 \h \z \u HYPER?LINK \l _Toc2?50370?100 1 概述 PAGER?EF _Toc2?50370?100 \h 2 HYPER?LINK \l _Toc2?50370?101 2 原理介绍 PAGER?EF _Toc2?50370?101 \h 2 HYPER?LINK \l _Toc2?50370?102 2.1 散列表介绍? PAGER?EF _Toc2?50370?102 \h 2 HYPER?LINK \l _Toc2?50370?103 2.2 直接寻址表? PAGER?EF _Toc2?50370?103 \h 3 HYPER?LINK \l _Toc2?50370?104 2.3 散列函数 PAGER?EF _Toc2?50370?104 \h 3 HYPER?LINK \l _Toc2?50370?105 2.3.1 除法散列 PAGER?EF _Toc2?50370?105 \h 4 HYPER?LINK \l _Toc2?50370?106 2.3.2 乘法散列 PAGER?EF _Toc2?50370?106 \h 4 HYPER?LINK \l _Toc2?50370?107 2.3.3 全域散列 PAGER?EF _Toc2?50370?107 \h 4 HYPER?LINK \l _Toc2?50370?108 2.4 解决碰撞问?题 PAGER?EF _Toc2?50370?108 \h 5 HYPER?LINK \l _Toc2?50370?109 2.4.1 链接法 PAGER?EF _Toc2?50370?109 \h 5 HYPER?LINK \l _Toc2?50370?110 2.4.2 开放寻址法? PAGER?EF _Toc2?50370?110 \h 5 HYPER?LINK \l _Toc2?50370?111 2.4.2.1 线性探查 PAGER?EF _Toc2?50370?111 \h 6 HYPER?LINK \l _Toc2?50370?112 2.4.2.2 二次探查 PAGER?EF _Toc2?50370?112 \h 6 HYPER?LINK \l _Toc2?50370?113 2.4.2.3 双重散列 PAGER?EF _Toc2?50370?113 \h 7 HYPER?LINK \l _Toc2?50370?114 3 算法说明 PAGER?EF _Toc2?50370?114 \h 7 HYPER?LINK \l _Toc2?50370?115 3.1 概述 PAGER?EF _Toc2?50370?115 \h 7 HYPER?LINK \l _Toc2?50370?116 3.2 使用链接法?解决碰撞问?题 PAGER?EF _Toc2?50370?116 \h 8 HYPER?LINK \l _Toc2?50370?117 3.2.1 算法思想 PAGER?EF _Toc2?50370?117 \h 8 HYPER?LINK \l _Toc2?50370?118 3.2.2 伪代码描述? PAGER?EF _Toc2?50370?118 \h 9 HYPER?LINK \l _Toc2?50370?119 3.2.3 算法分析与?证明 PAGER?EF _Toc2?50370?119 \h 10 HYPER?LINK \l _Toc2?50370?120 3.3 使用开放寻?址法的双重?散列解决碰?撞问题 PAGER?EF _Toc2?50370?120 \h 12 HYPER?LINK \l _Toc2?50370?121 3.3.1 算法思想 PAGER?EF _Toc2?50370?121 \h 12 HYPER?LINK \l _Toc2?50370?122 3.3.2 伪代码描述? PAGER?EF _Toc2?50370?122 \h 12 HYPER?LINK \l _Toc2?50370?123 3.3.3 算法分析与?证明 PAGER?EF _Toc2?50370?123 \h 14 HYPER?LINK \l _Toc2?50370?124 3.4 两个算法的?比较 PAGER?EF _Toc2?50370?124 \h 14 HYPER?LINK \l _Toc2?50370?125 4 实验设计与?分析 PAGER?EF _Toc2?50370?125 \h 16 HYPER?LINK \l _Toc2?50370?126 5 C++实现与结果?分析 PAGE