问答题
简答题 已知一个顺序存储的有序表为（15，26，34，39，45，56，58，63，74，76），试画出对应的折半查找判定树，求出其平均查找长度。
【参考答案】
平均查找长度为29/10。