早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

有一个长度为10的有序表,现对其进行折半查找,则等概率时查找成功的平均查找长度为(34)。A.2.9B.3C

题目

有一个长度为10的有序表,现对其进行折半查找,则等概率时查找成功的平均查找长度为(34)。

A.2.9

B.3

C.5

D.6

参考答案
正确答案:A
解析:(1×1+2×2+3×4+4×3)=2.9