讨论11.2 已知散列表元素状态，推测可能的元素输入顺序

嗯...

嗯...

<p>要反推散列表的插入顺序，就先算每个元素本来该放哪，然后看它现在呆的位置是不是它那条探测路线里遇到的第一个空位，是的话说明它可能是最后插进去的，把它删掉，再接着找下一个。</p>

<p>1</p><p><br></p>

先推出h（key），再通过解决哈希冲突的方式反推

<p><span style="font-size: 12px; font-family: Arial, &quot;Hiragino Sans GB&quot;, &quot;Microsoft YaHei&quot;, 微软雅黑, Helvetica, &quot;sans-serif&quot;; color: rgb(102, 102, 102);" >要反推散列表的插入顺序，就先算每个元素本来该放哪，然后看它现在呆的位置是不是它那条探测路线里遇到的第一个空位，是的话说明它可能是最后插进去的，把它删掉，再接着找下一个</span></p>

1

1

<p>1</p>

<p>1</p>

1

1

1

1

1

1

<p>稀疏的时候并不能</p>

<p>1</p>

9

1