itgle.com
更多“有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( ”相关问题
  • 第1题:

    有一个长度为 12 的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是()。

    A.37/12

    B.62/13

    C.39/12

    D.49/13


    37/12

  • 第2题:

    采用折半查找法对长度为12的有序表进行查找,在等概率情况下查找成功所需的平均比较次数为()。

    A.35/12

    B.37/12

    C.39/12

    D.43/12


    A

  • 第3题:

    【单选题】有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。

    A.29/10

    B.31/10

    C.26/10

    D.29/9


    D

  • 第4题:

    有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为_________(请用假分数表示)。


    37/12

  • 第5题:

    画出对长度为10的有序表进行折半查找的判定树,并求其等概率时查找成功的平均查找长度。


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