HASH GAME - Online Skill Game GET 300

　　 假设按下述方法进行顺序表的查找：若表长=10，则进行 顺序查找，否则进行折半查找。试画出对表长 n=50 的顺 序表进行上述查找时，描述该查找的判定树，并求出在等 概率情况下查找成功的平均查找长度。  已知含12个关键字的有序表及其相应权值为： 关键字 A B C D E F G H I J K L 权值 8 2 3 4 9 3 2 6 7 1 1 4 画出对以上有序表进行折半查找的判定树，并计算它的 PH 值。