假定对有序表：34572430425463728795进行折半查找试回答下列问题：１画出描述折半查找过程的判定树；２若查找元素54需依次与哪些元素比较？３若查找元素90需依次与哪些元素比较？４假定每个元素的查找概率相等求查找成功时的平均查找长度。

（１）判定树如下图所示：

（２）查找元素54，需依次与5、42、72比较。

（３）查找元素90，需依次与95比较。

（４）平均查找长度=成功查找的所有元素位置之和/元素个数。由于每个元素查找概率相等，因此平均查找长度等于查找不成功时的平均查找长度加1。查找不成功时，最后一次比较的元素比待查找元素大，因此待查找元素应该插入它的后面位置，即插入位置为12，因此查找不成功时的平均查找长度为（12+1）/12=1.0833。查找成功时，平均查找长度为：

(1+2+3+4+5+6+7+8+9+10+11)/12=6

因此平均查找长度为6.0833。