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