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

A.NB.N+1C.N/2D.(N+1)/2

题目

A.N

B.N+1

C.N/2

D.(N+1)/2

参考答案
正确答案:D
解析:若查找成功且仅有一个时:第一个元素的查找长度为1,第二个元素的查找长度为2,……,第N个元素的查找长度为N,故平均查找长度为(1+2+...+N)/N=(N+1)/2。