对长度为15的有序顺序表进行二分查找，在各记录的查... - 数据结构导论 - 自学考试一点通

单选题

👁️ 浏览量：

返回章节

试题题干

对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时平均查找长度(ASL)为（）

A

39/15

B

49/15

C

51/15

D

55/15

参考答案

正确答案：

试题解析

其中，n为有序表的长度。故本题ASL=（15+1）/15*log₂(15+1)-1=16/15*4-1=49/15。故选B。