更多“对长度为100的顺序表,在等概率情况下,查找成功时的平均查找长度为(),在查找不成功时的平均查找长度为()。 ”相关问题
  • 第1题:

    对长度为99的顺序表,在等概率情况下,查找成功时的平均查找长度为______。(写整数)


    A

  • 第2题:

    对长度为49的顺序表,在等概率情况下,查找成功时的平均查找长度为 () 。

    A.23

    B.50

    C.24

    D.25


    A

  • 第3题:

    5、长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是 ,查找失败时的平均查找长度是 。

    A.37/12

    B.62/13

    C.39/12

    D.49/13


    37/12

  • 第4题:

    画出长度为10的折半查找判定树,并求等概率时查找成功和不成功的平均查找长度。


    (1) (2)ASL=(1x1+2x2+3x4+4x3)/10=29/10

  • 第5题:

    对长度为49的顺序表,在等概率情况下,查找成功时的平均查找长度为 () 。

    A.25

    B.24

    C.23

    D.50


    C