7.5 选择题：冲突与ASL

先按指定顺序实际插表，再计算每键探测次数。不能只看最终位置距离，因为探测可能回绕或使用二次序列。

手工推演

m=7线性探测插10,17,24，探测次数1,2,3，成功ASL=2。失败从初址3开始需查3,4,5,6空，共4次。

结构与代码

多选：A 冲突不可完全避免；B 开放定址删除可直接置空；C 拉链允许alpha>1；D 扩容需重散列。答案A、C、D。

正确性

ASL是实际探测路径的期望；墓碑维持路径连续。

错解反馈

把比较空槽不计入失败ASL；不同插入顺序当同一表；装填因子等于冲突率。

迁移训练

上例成功ASL是多少？答案(1+2+3)/3=2。