问答题

【参考答案】

(1)判定树为:

(2)平均查找长度为1/18(1+2*2+3*4+4*8+5*3)=32/9
查找最多比较5次。