[单选题]

在154个元素组成有序表进行二分法查找,不可能的比较次数为()

A.10

B.8

C.4

D.1

参考答案与解析:

相关试题

在长度为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)

  • 查看答案
  • 进行二分法查找,则线形表______。

    [单选题]进行二分法查找,则线形表______。A.必须以顺序方式存储B.必须以链接方式存储,且数据元素已按值排好序C.必须以链接方式存储D.必须以顺序方式存储,且数据元素已按值排好序

  • 查看答案
  • 设有序表(12,18,30,43,56,78,82,95),用二分法查找56时,需要进行的比较次数为( )

    设有序表(12,18,30,43,56,78,82,95),用二分法查找56时,需要进行的比较次数为( )A. 2B. 3C. 4D. 5

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

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

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

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

  • 查看答案
  • 设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。

    [单选题]设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。A.A[7],A[5],A[3],A[4]B.

  • 查看答案
  • 设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。

    [单选题]设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。A.A[7],A[5],A[3],A[4]B.

  • 查看答案
  • 设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。

    [单选题]设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。A.A[7],A[5],A[3],A[4]B.

  • 查看答案