已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134)，当使用二分法查找值为90的元素时，查找成功的比较次数为______。A．1B．2C．3D．9

题目

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

A．1

B．2

C．3

D．9

相似考题

1.已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,查找成功的比较次数为4次。()此题为判断题(对，错)。

2.已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134) ，当用二分法查找值为90的元素时，查找成功的比较次数为( )。A．1B．2C．3D．9

3.已知一个有序线性表为（13,18，24,35,47，50,62,83,90,115,134）当用二分法查找值为90的元素时，查找成功的比较次数为 A. 1 B. 2 C. 3 D. 9序

4.●已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功的比较次数为 (41) 。(41) A．1B．2C．3D．4

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

  • 第1题：

    已知－个有序线性表为(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，这时两者相等，即查找成功。

  • 第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的元素时，查找成功的比较次数为(41)。

    A．1

    B．2

    C．3

    D．4


    正确答案：B
    解析：此题是考查数据结构二分查找问题。其通过第一次的二分与第六个元素比较，然后再通过一次的二分与第九个元素比较，找到元素，所以为2次。

  • 第5题：

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

    A.1

    B.2

    C.3

    D.9


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

相关内容