设有序顺序表中的元素依次为017, 094, 154, 170, 275,503, 509, 512, 553, 612, 67...

李老师

设有序顺序表中的元素依次为017, 094, 154, 170, 275,503, 509, 512, 553, 612, 677, 765, 897, 908。试画出对其进行折半搜索时的判定树, 并计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度。