数据结构第九章 查找 习题及答案(8)

数据结构课件

（2）若要查找54，则需要查找：30，63，42，54 （3）若要查找90，则需查找：30，63，87，95，空

（4）假定每个元素的查找概率相等，则查找成功时的平均查找长度为： ASL=（1*1+2*2+4*3+5*4）/12=37/12