●对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码
●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为(58)。
(58)
A． n
B． (n+1)／2
C． lOg2 n
D． n2
试题(58)分析
本题考查顺序查找方法。
假设从前往后找，则所找元素为第1个元素时，与表中的1个元素作了比较，所找元素为第2个元素时，与表中的2个元素作了比较，……，所找元素为第n个元素时，与表中的n个元素作了比较，因此，平均查找长度等于(1+2+…+n)/n。
参考答案
(58)B
按要求填空.1．如按要求填空.1．如果你不认识“熨”字,应按()查字法查字典,先查到(),再查() 语文 2020-05-16 …
使用显微镜观察时,低倍镜观察到清晰的图像,再用高倍镜观察,正确的操作顺序1.调粗准焦螺旋使用显微镜 语文 2020-05-23 …
检查堤坡是否平顺时,检查人员可( )从不同角度观看。A.由上游到下游B.俯身贴近堤坡C.由高到低D. 职业技能鉴定 2020-05-27 …
顺序表查找为什么不是在顺序存储结构上进行查找顺序表查找指的是在顺序存储结构上进行查找这句话为什么是 其他 2020-06-08 …
“身”字怎么查字典?今天预习的时候遇到个身字,查部首笔顺怎么查?拼音就不用了,就要部首. 语文 2020-06-18 …
数字0,1,2,3中抽到1,2的概率?计顺序总数是16,不计顺序是8,可是为什么不计顺序列出来怎么都 数学 2020-11-20 …
英语高手进我上网来查看一下网络连接情况,顺便检查一下Email.----这句话里的"顺便"怎么翻译? 其他 2020-11-26 …
求大侠帮忙翻译一下应用挣值法的一般步骤是：1.根据费用基线确定检查点上的BCWS；2.记录到检查点为 英语 2020-11-27 …
英语翻译仓库的灭火器出厂日期为08年4月1日.检查日期为一年,即09年3月31日.到检查时间,可以自 英语 2020-12-08 …
对于一个长度为N的顺序表,查找不成功时的平均查找长度是?请问是N+1吗?（希望缎给出详细的解释……） 数学 2020-12-21 …