[单选题]

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

A.6

B.5

C.4

D.3

参考答案与解析:

相关试题

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

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

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

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

  • 查看答案
  • 对一个排好序的线性表,用二分法检索表中的元素,被检索的表应当采用(23)表示。

    [单选题]对一个排好序的线性表,用二分法检索表中的元素,被检索的表应当采用(23)表示。A.顺序存储B.链接存储C.散列法存储D.存储表示不受限制

  • 查看答案
  • 二叉排序树的平均检索长度与二分法检索的长度都是

    [单选题]二叉排序树的平均检索长度与二分法检索的长度都是A.O(nlog2n)B.O(n2)C.O(log2n)D.O(n)

  • 查看答案
  • 在长度为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

  • 查看答案
  • 用二分法来检索数据,最确切的说法是______。

    [单选题]用二分法来检索数据,最确切的说法是______。A.仅当数据随机排列时,才能正确地检索数据B.仅当数据有序排列时,才能正确地检索数据C.仅当数据量较大时,才能有效地检索数据D.仅当数据量较小时,才能有效地检索数据A.B.C.D.

  • 查看答案
  • 二叉排序树的平均检索长度与二分法检索数量级都为

    [单选题]二叉排序树的平均检索长度与二分法检索数量级都为A.O(nlog2n)B.O(n2)C.O(log2n)D.O(n2/4)

  • 查看答案