有關折半查找判定樹的考法

栗子：對於給定11個數據元素的有序表： (2，3，10，15，20，25，28，29，30，35，40) 採用二分查找，試問： （1）若查找給定值爲20的元素，將依次與表中哪些元素比較？ （2）若查找給定值爲26的元素，將依次與哪些元素比較？ （3）假設查找表中每個元素的概率相同，求查找成功時的平均查找長度和查找不成功時的平均查找長度。 （1） （2） ★這裏可以記一個小結論秒殺： （3） （4）

>>阅读原文<<