●对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
对平均速度的理解汽车沿直线从甲地开往乙地,若前一段路程的平均速度为v1,后一半路程的速度为v2,则 物理 2020-05-17 …
onvacation不是表已经在度假的状态吗(已经去了）那为什么这句话I'mgoingonvaca 英语 2020-05-21 …
匀变速直线运动的速度和位移的关系下列关于平均速度的说法正确的是:A由于匀变速直线运动的速度是随时间 物理 2020-05-23 …
一位同学在测量自己上山与下山的平均速度,测量出上山的平均速度是每秒一米,下山的平均速度是每秒1.5 数学 2020-05-24 …
某物体作变速直线运动，在前三分之一路程的平均速度是6m/s，在后三分之二路程的平均速度时3m/s， 物理 2020-06-11 …
车从甲站出发20秒前进100米然后以36千米每小时的速度均速行使2分钟有用4秒行了50米到乙站,求 数学 2020-06-15 …
一只温度计刻度均匀但示数不准,在一个标准大气压下,将它放入沸水中,示数为数98摄时度,一只温度计刻 物理 2020-06-16 …
有一支刻度均匀,但读数不准的温度计有一支刻度均匀,但读数不准的温度计,在冰水混合物中示数为4℃,有 物理 2020-07-14 …
根据城镇居民家庭收入抽样调查结果，我国2001年在人均的全部收入中，劳动收入占73.8％（这其中公有 政治 2020-11-06 …
星期天,王明同学乘坐12路公交车到徐州买书,如果已经知道公交车在前半段路程的平均速度为60km/h, 其他 2020-11-12 …