問答題

【簡答題】

設查找表為（7，15，21，22，40，58，68，80，88，89，120），元素的下標依次為1，2，3，……，11。
（1）畫出對上述查找表進行折半查找所對應的判定樹（樹中結點用下標表示）
（2）說明成功查找到元素40需要經(jīng)過多少次比較？
（3）求在等概率條件下，成功查找的平均比較次數(shù)？

答案：

微信掃碼免費搜題