对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时平均查找长度(ASL)为（）
A、
39/15
B、
49/15
C、
51/15
D、
55/15
【正确答案】：B
【题目解析】：
其中，n为有序表的长度。故本题ASL=（15+1）/15*log₂(15+1)-1=16/15*4-1=49/15。故选B。
对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时平均查找长度(ASL)为（）
对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时平均查找长度(ASL)为（）
39/15
49/15
51/15
55/15
其中，n为有序表的长度。故本题ASL=（15+1）/15*log₂(15+1)-1=16/15*4-1=49/15。故选B。