题目内容:
对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时所需进行的关键字比较次数的平均值为()。
A. 39/15
B. 49/15
C. 51/15
D. 55/15
参考答案:【答案仅供学习,请勿对照自行用药等】
答案解析:
对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时所需进行的关键字比较次数的平均值为()。
A. 39/15
B. 49/15
C. 51/15
D. 55/15