画出对长度为10的有序表进行折半查找的判定树(以序号1,2,……10表示树结点),并对上述序列进行折半查找,求等概率条件下,成功查找的平均查找长度。
(1) (2)ASL=(1x1+2x2+3x4+4x3)/10=29/10
免费的网站请分享给朋友吧