[单选题]

用二分法查找一个长度为10的,排好序的线性表,查找不成功时,最多需要比较()次

A.5

B.2

C.4

D.1

参考答案与解析:

相关试题

用二分法查找长度为10的、排好序的线性表,查找不成功时,最多需要比较多少次?()

[单选题]用二分法查找长度为10的、排好序的线性表,查找不成功时,最多需要比较多少次?()A.3B.4C.5D.6

  • 查看答案
  • 对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是__

    [单选题]对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是______。A.6B.5C.4D.3

  • 查看答案
  • 二分法查找,要求线性表一定是()。

    [单选题]二分法查找,要求线性表一定是()。A . 顺序存储的无序表B . 链式存储的无序表C . 顺序存储的有序表D . 链式存储的有序表

  • 查看答案
  • 在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是(  )。

    [单选题]在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是(  )。A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)

  • 查看答案
  • 在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是(  )。

    [单选题]在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是(  )。A.O(n)B.O(n2.C.O(log2n)D.O(nlog2n)

  • 查看答案
  • 在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。

    [单选题]在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。A.O(n)B.O(n2.C.O(log2n)D.O(nlog2n)

  • 查看答案
  • 在长度为n的线性表中用二分法查找一个表中不存在的元素,需要的比较次数为_____

    [单选题]在长度为n的线性表中用二分法查找一个表中不存在的元素,需要的比较次数为______。A.log2nB.nlog2nC.n/2D.n

  • 查看答案
  • 20.1000个有序的数用二分法查找任意一个数,最多需要查找()次。

    20.1000个有序的数用二分法查找任意一个数,最多需要查找()次。A. 10B. 5C. 20D. 15

  • 查看答案
  • 对于长度为11的有序线性表,在最坏情况下,二分法查找只需比较__________

    [主观题]对于长度为11的有序线性表,在最坏情况下,二分法查找只需比较__________次。

  • 查看答案
  • 对有序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为(  )。

    [单选题]对有序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为(  )。A.1B.2C.3D.4

  • 查看答案