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