对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度(即在查找表

题库2022-08-02 36

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

选项 A.n
B.(n+1)/2
C.log2n
D.n2

答案 B

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

转载请注明原文地址:https://tihaiku.com/congyezige/2408518.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)