对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
相关考题:
对长度为10的顺序表进行查找,若查找前面5个元素的概率相同,均为1/8,查找后面5个元素的概率相同,均为3/40,则查找任一元素的平均查找长度为()。 A.5.5B.5C.39/8D.19/4
对长度为10顺序表进行顺序查找,若查找前5个元素的概率相同,均为1/8,查找后5个元素的概率相同,均为3/40,则查找到表中任一元素的平均查找长度为______。A.55B.5C.39/8D.19/4
对长度为3的顺序表做从前向后的顺序查找,若查找第1个元素的概率为1/2,查找第2个元素的概率为1/3,查找第3个元素的概率为1/6,则成功查找到表中任一元素的平均查找长度为()。A.5/3B.2C.7/3D.3
对n个元素的表进行顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。A.(n+1)/2B.n/2C.(n-1)/2D.n