A-A+

对n 个元素的有序表A[1..n]进行顺序查找 其成功查找的平均查找长度(即在查找表中找到指定关键码

2020-10-12 15:17:54 IT认证 阅读

问题详情

对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为(58)。

(58)

A. n

B. (n+1)/2

C. lOg2 n

D. n2

参考答案

考点: