对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。

A．O(n)

B． O(n2)

C． O(1)

D． O(log2n)

[单选题]顺序查找一个具有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[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。（39）

[主观题]对于长度为n的线性表，若进行顺序查找，时间复杂性为[ ]；若进行二分查找，则时间复杂性为[ ]。

[单选题]对具有n个元素的有序序列进行二分查找时，(61)。A．元素位置越靠近序列前端，查找该元素所需的比较次数越少B．查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C．查找元素所需的比较次数与元素的位置无关D．元素位置越靠近序列后端，查找该元素所需的比较次数越少

[单选题]对具有n个元素的有序序列进行二分查找时，(40)。A．查找元素所需的比较次数与元素的位置无关B．查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C．元素位置越靠近序列后端，查找该元素所需的比较次数越少D．元素位置越靠近序列前端，查找该元素所需的比较次数越少

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

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

[单选题]对n个元素的有序表A[1．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。A．nB．[log2n]-1C．n／2D．[log2n]+1

[单选题]对有17个元素的有序表A [1…17]作二分查找，在查找其等于A[8]的元素时，被比较的元素的下标依次是(59)。A．9，4，6，7，8B．9，5，7，8C．9，5，6，7，8D．9，5，4，6，7，8