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

admin2021-01-13 40

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

选项 A、n
B、(n+1)/2
C、log₂n
D、n²

答案B

解析本题考查顺序查找方法。假设从前往后找，则所找元素为第1个元素时，与表中的1个元素作了比较，所找元素为第2个元素时，与表中的2个元素作了比较，……，所找元素为第n个元素时，与表中的n个元素作了比较，因此，平均查找长度等于(1+2+…+n)/n。

转载请注明原文地址:https://kaotiyun.com/show/5xCZ777K

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)