顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。

A．O(n)

B．O(log2n)

C．O(n2)

D．O(nlog2n)

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

[单选题]对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。A．O(n)B． O(n2)C． O(1)D． O(log2n)

[单选题]对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。A . n-1B . n/2C . （log2n）-1D . （log2n）+1

[单选题]在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是（ ）A．O(n+m)B．O(n×m)C．O(n2)D．O(m2)

[单选题]用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（ ）。A．O（n2）B．O（nlog2n）C．O（n）D．O（log2n）

[单选题]用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。A．O(n2)B．O(nlog2n)C．O(n)D．O(log2n)

[单选题]用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。A . O（n*（以2为底n的对数））B . O（n）C . O（以2为底n的对数）D . O（n*n）

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

[单选题] 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。（39）

[单选题]使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()A．O(N)B．O(logN)C．O(N*N)D．O(N*logN)