对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。A.(n-1)/2B、n/2C、(n+1)/2D、n

对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。

A.(n-1)/2

B、n/2

C、(n+1)/2

D、n

第1题：

对n个元素的表做顺序查找时，若查找每个元素概率相同，查找成功平均查找长度为（）。
A．（n-1）/2
B．n/2
C．(n+1)/2
D．n

(n+1)/2
第2题：

【单选题】对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。
A．(n-1)/2
B．n/2
C．(n+1)/2
D．n

C
第3题：

对n个元素的表进行顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。
A．(n+1)/2
B．n/2
C．(n-1)/2
D．n

C
第4题：

1、对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。
A．(n-1)/2
B．n/2
C．(n+1)/2
D．n

A [解析]在等概率的情况下，平均查找长度为 (1+2+3+…+n)／n=(n+1)／2，即查找成功时的平均比较次数约为表长的一半．
第5题：

对长度为3的顺序表做从前向后的顺序查找，若查找第1个元素的概率为1/2，查找第2个元素的概率为1/3，查找第3个元素的概率为1/6，则成功查找到表中任一元素的平均查找长度为（）。
A．5/3
B．2
C．7/3
D．3

C