zd10.htm

文章说明的程序设计

</span></p> 
<p class="MsoNormal" style="text-indent: 21.25pt; line-height: 150%; margin-left: 63.25pt; margin-top: 0; margin-bottom: 0"><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family: 
仿宋_GB2312;mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">三个状态</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><o:p> 
</o:p> 
</span></p> 
<p class="MsoNormal" style="text-indent: 21.25pt; line-height: 150%; margin-left: 21.25pt; margin-top: 0; margin-bottom: 0"><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt; 
font-family:Arial;mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><span style="mso-spacerun: yes">&nbsp;  
</span><span style="mso-tab-count:1">&nbsp;&nbsp; </span></span><span style="mso-char-type: symbol; mso-symbol-font-family: Wingdings; font-size: 12.0pt; mso-bidi-font-size: 10.0pt; font-family: Wingdings; mso-ascii-font-family: Arial; mso-fareast-font-family: 仿宋_GB2312; mso-hansi-font-family: Arial" lang="EN-US">&Oslash;</span><span style="mso-tab-count: 1; font-size: 12.0pt; mso-bidi-font-size: 10.0pt; font-family: Arial; mso-fareast-font-family: 仿宋_GB2312; mso-bidi-font-family: Times New Roman" lang="EN-US">&nbsp;&nbsp;&nbsp;  
</span><span style="font-size:12.0pt; 
mso-bidi-font-size:10.0pt;font-family:仿宋_GB2312;mso-ascii-font-family:Arial; 
mso-hansi-font-family:Arial">线性探查法中的聚集问题</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial;mso-fareast-font-family: 
仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><o:p> 
</o:p> 
</span></p> 
<p class="MsoNormal" style="text-indent: -21.0pt; line-height: 150%; mso-list: l1 level1 lfo8; tab-stops: list 84.5pt; margin-left: 84.5pt; margin-top: 0; margin-bottom: 0"><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Wingdings; 
mso-fareast-font-family:仿宋_GB2312">&Oslash;<span style="font:7.0pt &quot;Times New Roman&quot;">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  
</span></span><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt; 
font-family:仿宋_GB2312;mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">解决地址冲突的（闭散列）双散列法的运用，平均探查次数的</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><o:p> 
</o:p> 
</span></p> 
<p class="MsoNormal" style="text-indent: 21.25pt; line-height: 150%; margin-left: 63.25pt; margin-top: 0; margin-bottom: 0"><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family: 
仿宋_GB2312;mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">计算</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><o:p> 
</o:p> 
</span></p> 
<p class="MsoNormal" style="text-indent: -21.0pt; line-height: 150%; mso-list: l1 level1 lfo8; tab-stops: list 84.5pt; margin-left: 84.5pt; margin-top: 0; margin-bottom: 0"><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Wingdings; 
mso-fareast-font-family:仿宋_GB2312">&Oslash;<span style="font:7.0pt &quot;Times New Roman&quot;">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  
</span></span><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt; 
font-family:仿宋_GB2312;mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">双散列法中再散列函数的设计要求与表长</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;">m</span><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:仿宋_GB2312; 
mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">互质，为此</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;">m</span><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:仿宋_GB2312; 
mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">设</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><o:p> 
</o:p> 
</span></p> 
<p class="MsoNormal" style="text-indent: 21.25pt; line-height: 150%; margin-left: 63.25pt; margin-top: 0; margin-bottom: 0"><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family: 
仿宋_GB2312;mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">计为质数较宜</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><o:p> 
</o:p> 
</span></p> 
<p class="MsoNormal" style="text-indent: -21.0pt; line-height: 150%; mso-list: l1 level1 lfo8; tab-stops: list 84.5pt; margin-left: 84.5pt; margin-top: 0; margin-bottom: 0"><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Wingdings; 
mso-fareast-font-family:仿宋_GB2312">&Oslash;<span style="font:7.0pt &quot;Times New Roman&quot;">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  
</span></span><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt; 
font-family:仿宋_GB2312;mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">解决地址冲突的（闭散列）二次散列法的运用，平均探查次数</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><o:p> 
</o:p> 
</span></p> 
<p class="MsoNormal" style="text-indent: 21.25pt; line-height: 150%; margin-left: 63.25pt; margin-top: 0; margin-bottom: 0"><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family: 
仿宋_GB2312;mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">的计算</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><o:p> 
</o:p> 
</span></p> 
<p class="MsoNormal" style="text-indent: 21.25pt; line-height: 150%; margin-left: 21.25pt; margin-top: 0; margin-bottom: 0"><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt; 
font-family:Arial;mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><span style="mso-spacerun: yes">&nbsp;  
</span><span style="mso-tab-count:1">&nbsp;&nbsp; </span></span><span style="mso-char-type: symbol; mso-symbol-font-family: Wingdings; font-size: 12.0pt; mso-bidi-font-size: 10.0pt; font-family: Wingdings; mso-ascii-font-family: Arial; mso-fareast-font-family: 仿宋_GB2312; mso-hansi-font-family: Arial" lang="EN-US">&Oslash;</span><span style="mso-tab-count: 1; font-size: 12.0pt; mso-bidi-font-size: 10.0pt; font-family: Arial; mso-fareast-font-family: 仿宋_GB2312; mso-bidi-font-family: Times New Roman" lang="EN-US">&nbsp;&nbsp;&nbsp;  
</span><span style="font-size:12.0pt; 
mso-bidi-font-size:10.0pt;font-family:仿宋_GB2312;mso-ascii-font-family:Arial; 
mso-hansi-font-family:Arial">注意：二次散列法中装填因子</span><span style="font-size:12.0pt; 
mso-bidi-font-size:10.0pt;font-family:Arial;mso-fareast-font-family:仿宋_GB2312; 
mso-bidi-font-family:&quot;Times New Roman&quot;"> </span><span style="mso-char-type: symbol; mso-symbol-font-family: Symbol; font-size: 12.0pt; mso-bidi-font-size: 10.0pt; font-family: Symbol; mso-ascii-font-family: Arial; mso-fareast-font-family: 仿宋_GB2312; mso-hansi-font-family: Arial" lang="EN-US">a</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;">  
</span><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:仿宋_GB2312; 
mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">与表长</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;">m</span><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:仿宋_GB2312; 
mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">的设置</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><o:p> 
</o:p> 
</span></p> 
<p class="MsoNormal" style="text-indent: -21.0pt; line-height: 150%; mso-list: l1 level1 lfo8; tab-stops: list 84.5pt; margin-left: 84.5pt; margin-top: 0; margin-bottom: 0"><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Wingdings; 
mso-fareast-font-family:仿宋_GB2312">&Oslash;<span style="font:7.0pt &quot;Times New Roman&quot;">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  
</span></span><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt; 
font-family:仿宋_GB2312;mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">解决地址冲突的（开散列）链地址法的运用，平均探查次数的</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><o:p> 
</o:p> 
</span></p> 
<p class="MsoNormal" style="text-indent: 21.25pt; line-height: 150%; margin-left: 63.25pt; margin-top: 0; margin-bottom: 0"><span style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family: 
仿宋_GB2312;mso-ascii-font-family:Arial;mso-hansi-font-family:Arial">计算</span><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt;font-family:Arial; 
mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><o:p> 
</o:p> 
</span></p> 
<p class="MsoNormal" style="text-indent: 21.25pt; line-height: 150%; margin-left: 21.25pt; margin-top: 0; margin-bottom: 0"><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt; 
font-family:Arial;mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"><br style="mso-special-character:line-break">
  </span></p>
<p class="MsoNormal" style="line-height: 150%; margin-left: 21.25pt; margin-top: 0; margin-bottom: 0">&nbsp;</p>
<p class="MsoNormal" style="line-height: 150%; margin-left: 21.25pt; margin-top: 0; margin-bottom: 0">&nbsp;</p>
<p class="MsoNormal" style="line-height: 150%; margin-left: 21.25pt; margin-top: 0; margin-bottom: 0" align="center">&lt;<a href="../fmain.htm">返回</a>&gt;<span lang="EN-US">&nbsp;</span></p>
<p class="MsoNormal" style="text-indent: 21.25pt; line-height: 150%; margin-left: 21.25pt; margin-top: 0; margin-bottom: 0"><span lang="EN-US" style="font-size:12.0pt;mso-bidi-font-size:10.0pt; 
font-family:Arial;mso-fareast-font-family:仿宋_GB2312;mso-bidi-font-family:&quot;Times New Roman&quot;"> 
  <o:p></o:p></span></p> 
  
</body>  
  
</html>