更多“已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)当用二分法查找值为90的元素时,查找 ”相关问题
  • 第1题:

    已知一个有序线性表为(13,18,24,35,47,50,62,83,90,ll5,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。

    A.1

    B.2

    C.3

    D.9


    正确答案:B
    根据二分法查找需要两次:首先将90与表中间的元素50进行比较,由于90>50,所以性表的后半部分查找;第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。

  • 第2题:

    已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当户分法查找值为90的元素时,查找成功的比较次数为( )。

    A.1

    B.2

    C.3

    D.9


    正确答案:B
    解析:根据二分法查找需要两次:①首先将90与表中间的元素50进行比较,由于90大于50,所以性表的后半部分查找;②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。

  • 第3题:

    已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。

    A.1

    B.2

    C.3

    D.9


    正确答案:B

  • 第4题:

    已知一个有序线性表为(13,18,24,35,47,50,62,83,90。115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。

    A.1

    B.2

    C.3

    D.9


    正确答案:B
    B。【解析】根据二分法查找需要两次:首先将90与表中间的元素50进行比较,由于90大于50。所以性表的后半部分查找;第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。

  • 第5题:

    已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找其中值为90的元素时,查找成功的比较次数为( )。

    A.1

    B.2

    C.3

    D.9


    正确答案:B
    暂无解析,请参考用户分享笔记