---

设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。

第1题，共3个问题
(简答题)画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）。

第2题，共3个问题
(简答题)说明成功查找到元素40需要经过多少次比较？

第3题，共3个问题
(简答题)求在等概率条件下，成功查找的平均比较次数？

---

出自：国家开放大学《数据结构》

显示答案