[单选题]对N个结点的线性表进行查找,用顺序查找的时间复杂性为(44)。A.N*NB.Nlog2NC.ND.log2N
[单选题]顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。A.O(n)B.O(log2n)C.O(n2)D.O(nlog2n)
[单选题]对线性表进行二分查找,要求线性表为______。A.以顺序方式存储B.以链接方式存储C.以顺序方式存储,且要求数据元素有序D.以链接方式存储,且要求数据元素有序
[单选题]采用二分查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)
[单选题]在长度为n的有序线性表中进行二分查找,需要的比较次数为( )。A.log2nB.nlog2nC.n/2D.(n+1)/2
[单选题]在长度为n的有序线性表中进行二分查找,需要的比较次数为A.log2nB.nlog2nC.n/2D.(n+1)/2
[单选题]在长度为n的有序线性表中进行二分查找,需要的比较次数为( )。A.nlog2nB.n2C.2*nD.log2n
[单选题]在长度为n的有序线性表中进行二分查找,需要的比较次数为( )。A.log2nB.nlog2nC.n/2D.(n+1)/2
[单选题]在长度为n的有序线性表中进行二分查找,需要的比较次数为( )。A.log2nB.nlog2nC.n/2D.(n+1)/2
[单选题]在长度为n的有序线性表中进行二分查找,需要的比较次数为A.log2nB.nlog2nC.n/2D.(n/1)/2