静态查找表（线性表的查找）

有关折半查找判定树的考法

栗子：对于给定11个数据元素的有序表： (2，3，10，15，20，25，28，29，30，35，40)
采用二分查找，试问：
（1）若查找给定值为20的元素，将依次与表中哪些元素比较？
（2）若查找给定值为26的元素，将依次与哪些元素比较？
（3）假设查找表中每个元素的概率相同，求查找成功时的平均查找长度和查找不成功时的平均查找长度。

（1）
（2）

★这里可以记一个小结论秒杀：

（3）

（4）
Note：关于结点个数选取的问题