更多"对n个元素的有序表A[1..n]进行二分（折半）查找（除2取商时向下取"的相关试题:
[单项选择]在有11个元素的有序数组a[1..11]中进行二分查找（即折半查找），依次与（）比较后，成功找到元素a[5]。
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]
[单项选择]在线性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应（）。
A. 数据元素按值有序
B. 采用顺序存储结构
C. 据元素按值有序，并且采用顺序存储结构
D. 据元素按值有序，并且采用链式存储结构
[单项选择]对具有n个元素的有序序列进行二分查找时，（）。
A. 元素位置越靠近序列前端，查找该元素所需的比较次数越少
B. 查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]
C. 查找元素所需的比较次数与元素的位置无关
D. 元素位置越靠近序列后端，查找该元素所需的比较次数越少
[单项选择]对具有n个元素的有序序列进行二分查找时， (61) 。
A. 元素位置越靠近序列前端，查找该元素所需的比较次数越少
B. 查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]
C. 查找元素所需的比较次数与元素的位置无关
D. 元素位置越靠近序列后端，查找该元素所需的比较次数越少
[单项选择]对长度为n的有序表进行二分(折半)查找时，无论查找指定的一个元素是否成功，最多只与表中的______个元素进行比较即可。
A. [log2n]-1
B. [log2n]+1
C. n/2
D. n-1
[单项选择]顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A. O(n)
B. O(log2n)
C. O(n2)
D. O(nlog2n)
[单项选择]在11个元素的有序表A[1…11）中进行折半查找[L（low+high）/2]，查找元素A[11]时，被比较的元素的下标依次是（）。
A. 6，8，10，11
B. 6，9，10，11
C. 6，7，9，11
D. 6，8，9，11
[单项选择]折半查找法要求查找表中各元素的键值必须是（）排列。
A. 递增或递减
B. 递增
C. 递减
D. 无序
[单项选择]对有18个元素的有序表做折半查找，则查找A[3]的比较序列的下标依次为（）
A. 1-2-3
B. 9-5-2-3
C. 9-5-3
D. 9-4-2-3
[单项选择]对100个数据元素采用折半查找法，最大比较次数为( )。
A. 6
B. 7
C. 8
D. 9
[单项选择]二分查找一个具有n个元素的有序表，其时间复杂度为______。
A. O(n)
B. O(n2)
C. O(log2n)
D. (n log2n)
[单项选择]已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多是（）。
A. 4
B. 5
C. 6
D. 7
[单项选择]在13个元素构成的有序表M[1..13]中进行折半查找（向下取整），若找到的元素为M[4]，则被比较的元素依次为（）。
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]
[单项选择]对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。
A. O(n)
B. O(n2)
C. O(1)
D. O(log2n)
[单项选择]有一个长度为10的有序表，现对其进行折半查找，则等概率时查找成功的平均查找长度为（）
A. 2.9
B. 3
C. 5
D. 6
[单项选择]对n个元素的有序表A[1..n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值）为（）。
A. n
B. (n+1)/2
C. log2n
D. n2
