niusouti.com
参考答案和解析
参考答案:C
更多“对长度为10的顺序表进行查找,若查找前面5个元素的概率相同,均为1/8,查找后面5个元素的概率相同,均为3/40,则查找任一元素的平均查找长度为()。 ”相关问题
  • 第1题:

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

    A.5.5

    B.3.5

    C.39/8

    D.19/4


    n

  • 第2题:

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

    A.3

    B.19/4

    C.39/8

    D.5.5


    n

  • 第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

    C.39/8

    D.19/4


    C

  • 第5题:

    对长度为3的顺序表做从前向后的顺序查找,若查找第1个元素的概率为1/2,查找第2个元素的概率为1/3,查找第3个元素的概率为1/6,则成功查找到表中任一元素的平均查找长度为()。

    A.5/3

    B.2

    C.7/3

    D.3


    C