itgle.com
对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
相似考题
更多“对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