有关折半查找判定树的考法
栗子：对于给定11个数据元素的有序表： (2，3，10，15，20，25，28，29，30，35，40)
采用二分查找，试问：
（1）若查找给定值为20的元素，将依次与表中哪些元素比较？
（2）若查找给定值为26的元素，将依次与哪些元素比较？
（3）假设查找表中每个元素的概率相同，求查找成功时的平均查找长度和查找不成功时的平均查找长度。
（1）
（2）
★这里可以记一个小结论秒杀：
（3）
（4）
栗子：对于给定11个数据元素的有序表： (2，3，10，15，20，25，28，29，30，35，40)
采用二分查找，试问：
（1）若查找给定值为20的元素，将依次与表中哪些元素比较？
（2）若查找给定值为26的元素，将依次与哪些元素比较？
（3）假设查找表中每个元素的概率相同，求查找成功时的平均查找长度和查找不成功时的平均查找长度。
（1）
（2）
★这里可以记一个小结论秒杀：
（3）
（4）