对长度为10顺序表进行顺序查找,若查找前5个元素的概率相同,均为1/8,查找后5个元素的概率相同,均为3/40,则查找到表中任一元素的平均查找长度为______。A.55B.5C.39/8D.19/4

题目

对长度为10顺序表进行顺序查找,若查找前5个元素的概率相同,均为1/8,查找后5个元素的概率相同,均为3/40,则查找到表中任一元素的平均查找长度为______。

A.55

B.5

C.39/8

D.19/4


相似考题
更多“对长度为10顺序表进行顺序查找,若查找前5个元素的概率相同,均为1/8,查找后5个元素的概率相同,均 ”相关问题
  • 第1题:

    6、对长度为4的顺序表进行查找,查找顺序从前向后。若查找前面2个元素的概率均为1/8,查找后2个元素的概率均为3/8,则查找任一元素的平均查找长度为()。

    A.5.5

    B.3

    C.39/8

    D.19/4


    3

  • 第2题:

    对长度为4的顺序表进行查找,查找顺序从前向后。若查找前面2个元素的概率均为1/8,查找后2个元素的概率均为3/8,则查找任一元素的平均查找长度为()。

    A.5.5

    B.3

    C.39/8

    D.19/4


    C

  • 第3题:

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

    A.(n+1)/2

    B.n/2

    C.(n-1)/2

    D.n


    C

  • 第4题:

    对长度为4的顺序表进行查找,查找顺序从前向后,若查找前面2个元素的概率均为1/8,查找后2个元素的概率均为3/8,则查找任一元素的平均查找长度为()。

    A.5.5

    B.3.5

    C.39/8

    D.19/4


    n

  • 第5题:

    对长度为4的顺序表进行查找,查找顺序从前向后。若查找前面2个元素的概率均为1/8,查找后2个元素的概率均为3/8,则查找任一元素的平均查找长度为()。

    A.3

    B.19/4

    C.39/8

    D.5.5


    n