更多“折半查找是一种在有序表上进行查找的方法() ”相关问题
  • 第1题:

    使用折半方法进行查找的表是一个有序表。


    正确

  • 第2题:

    折半查找可以在有序的顺序表或链表上进行查找。


    错误

  • 第3题:

    执行折半查找法要求查找表必须为顺序结构的有序表。


    正确

  • 第4题:

    在一个结点值按照查找关键字有序排列的单链表上可以采用折半查找方法来提高查找速度。


    错误

  • 第5题:

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


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