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

A．n

B．[log2n]-1

C．n／2

D．[log2n]+1

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

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

[单选题]对n 个元素的有序表A[1．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为(58)。(58)A． nB． (n+1)／2C． lOg2 nD． n2

[单选题]对n 个元素的有序表A[1．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为__(58)。(58)A． nB． (n+1)／2C． lOg2 nD． n2

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

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

[单选题]对长度为n的有序表进行二分(折半)查找时，无论查找指定的一个元素是否成功，最多只与表中的( )个元素进行比较即可。A.B.C.n/2D.n-1

[单选题]在13个元素构成的有序表M[1．13]中进行折半查找（向下取整），若找到的元素为M[4]，则被比较的元素依次为(59)。(59)A.M[7]、 M[3]、M[5]、M[4]B．M[7]、M[5]、M[4]C． M[7]、M[6]、M[4]D．M[7]、M[4]

[单选题]在有11个元素的有序数组a[1..11]中进行二分查找（即折半查找），依次与(37)比较后，成功找到元素a[5]。(37)A．a[6]、a[2]、a[5]B．a[6]、a[4]、a[5]C．a[6]、a[3]、a[4]、a[5]D．a[6]、a[8]、a[4]、a[5]

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