画出长度为10的折半查找判定树，并求等概率时查找成功和不成功的平均查找长度。
画出长度为10的折半查找判定树，并求等概率时查找成功和不成功的平均查找长度。
参考答案和解析
（1） （2）ASL=（1x1+2x2+3x4+4x3）/10=29/10
相关考题：
设查找表为(7,15,21,22,40,58,68,80,88,89,120) ,元素的下标依次为1,2,3,……, 11.(1)画出对上述查找表进行折半查找所对应的判定树(树中结点用下标表示)(2)说明成功查找到元素40需要经过多少次比较?(3)求在等概率条件下,成功查找的平均比较次数?
设查找表为(1,10,11,14,23,27,29,55,68) ,画出对上述查找表进行折半查找所对应的判定树,为了成功查找到元素14,需要依次与元素回答()进行比较。 A. 23,10,1,14B.23,29,27,14C. 23,10,11,14D.23,29,55,14在等概率条件下，成功查找的平均比较次数为（ ）。A.24/9B. 25 /9C.3D.2.5
若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为(59)；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为(60)。A．NB．N+1C．N/2D．(N+1)/2
填空题假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。