[主观题]

对于长度为n的线性表,若进行顺序查找,时间复杂性为[ ];若进行二分查找,则时间复杂性为[ ]。

参考答案与解析:

相关试题

对N个结点的线性表进行查找,用顺序查找的时间复杂性为(44)。

[单选题]对N个结点的线性表进行查找,用顺序查找的时间复杂性为(44)。A.N*NB.Nlog2NC.ND.log2N

  • 查看答案
  • 顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性

    [单选题]顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。A.O(n)B.O(log2n)C.O(n2)D.O(nlog2n)

  • 查看答案
  • 对线性表进行二分查找,要求线性表为______。

    [单选题]对线性表进行二分查找,要求线性表为______。A.以顺序方式存储B.以链接方式存储C.以顺序方式存储,且要求数据元素有序D.以链接方式存储,且要求数据元素有序

  • 查看答案
  • 采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。

    [单选题]采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)

  • 查看答案
  • 在长度为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的线性表,若进行顺序查找,时间复杂性为( );若进行二分查找,则时间