7.2 选择题：静态查找条件

先看存储与有序条件，再比较ASL。折半随机访问中点，链式存储虽逻辑有序但定位中点不便。

手工推演

8项有序表的折半判定树高度最多4层，不同mid取法会改变具体树和各元素比较次数。

结构与代码

多选：A 顺序查找无需有序；B 折半适合链表；C 分块要求块间有序；D 折半失败位置对应外部结点。答案A、C、D。

正确性

判定树内部结点对应成功关键字，外部空结点对应失败区间。

错解反馈

把log n写成固定比较次数；忽略mid向下/向上取整差异；分块索引过期。

迁移训练

有序表长度7且形态满，等概率成功ASL是多少？答案(1+4+12)/7=17/7。