对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均(2011年上半年软件设计师上午综合知识真题解析)
对n个元素的有序表A[i..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为()。
A.n
B.(n+1)/2
C.log2n
D.n2
参考答案: B
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
对n个元素的有序表A[i..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为()。
A.n
B.(n+1)/2
C.log2n
D.n2