[单选题]

在n个记录的有序顺序表中进行折半查找,最大的比较次数是(27)。

A.

B.

C.

D.

参考答案与解析:

相关试题

在长度为 n 的有序线性表中进行顺序查找,最坏情况下需要比较的次数是

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

  • 查看答案
  • 在11个元素的有序表A[1..11]中进行折半查找(|(low£«high)£¯

    [单选题]在11个元素的有序表A[1..11]中进行折半查找(|(low+high)/2|),查找元素A[11]时,被比较的元素的下标依次是(44)。A.6,8,10,11B.6,9,10,11C.6,7,9,11D.6,8,9,11

  • 查看答案
  • 进行折半查找的表必须是顺序存储的有序表。

    [判断题] 进行折半查找的表必须是顺序存储的有序表。A . 正确B . 错误

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

    [单选题]在长度为n的有序线性表中进行二分查找,需要的比较次数为( )。A.log2nB.nlog2nC.n/2D.(n+1)/2

  • 查看答案
  • 在长度为n的有序线性表中进行二分查找,需要的比较次数为

    [单选题]在长度为n的有序线性表中进行二分查找,需要的比较次数为A.log2nB.nlog2nC.n/2D.(n+1)/2

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

    [单选题]在长度为n的有序线性表中进行二分查找,需要的比较次数为( )。A.nlog2nB.n2C.2*nD.log2n

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

    [单选题]在长度为n的有序线性表中进行二分查找,需要的比较次数为( )。A.log2nB.nlog2nC.n/2D.(n+1)/2

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

    [单选题]在长度为n的有序线性表中进行二分查找,需要的比较次数为( )。A.log2nB.nlog2nC.n/2D.(n+1)/2

  • 查看答案
  • 在长度为n的有序线性表中进行二分查找,需要的比较次数为

    [单选题]在长度为n的有序线性表中进行二分查找,需要的比较次数为A.log2nB.nlog2nC.n/2D.(n/1)/2

  • 查看答案
  • 在长度为n的有序线性表中进行二分查找,需要的比较次数不超过()。

    [试题]在长度为n的有序线性表中进行二分查找,需要的比较次数不超过[ ]。

  • 查看答案
  • 在n个记录的有序顺序表中进行折半查找,最大的比较次数是(27)。