2. 从业资格
  3. 对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度（即在查找表

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

admin2022-08-02  73
问题 对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。
转载请注明原文地址:http://tihaiku.com/congyezige/2407829.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)