更多"对n个元素的有序表A[1..n]进行二分（折半）查找，则成功查找到表中"的相关试题:
[单项选择]对长度为n的有序表进行二分（折半）查找时，无论查找指定的一个元素是否成功，最多只与表中的（）个元素进行比较即可。
A. [log2n]-1
B. [log2n]+1
C. n/2
D. n-1
[单项选择]在有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]
[填空题]在对n个元素进行冒泡排序的过程中，第一趟至多需要进行______对相邻元素之间的比较。
[单项选择]某一维数组中依次存放了数据元素12，23，30，38，41，52，54，76，85，在用折半（二分）查找方法（向上取整）查找元素54时，所经历“比较”运算的数据元素依次为（）。
A. 41，52，54
B. 41，76，54
C. 41，76，52，54
D. 41，30，76，54
[单项选择]在有11个元素的有序表A[1..11]中进行折半查找，查找元素A[11]时，被比较的元素的下标依次是______。
A. 6，8，10，11
B. 6，9，10，11
C. 6，7，9，11
D. 6，8，9，11
[单项选择]若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为 ______。
A. 1
B. i-1
C. i
D. i+1
[单项选择]在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。
A. n
B. n-1
C. n/2
D. log2n
[单项选择]对n个元素进行快速排序时，最坏情况下的时间复杂度为（）。
A. O(log2n)
B. O(n)
C. O(nlog2/t)
D. O(n2)
[填空题]在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时，需要向后移动 【2】 个元素。
[填空题]在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时，需要向后移动 【1】 个元素。
[单项选择]对包含n个元素的散列表进行检索，平均检索长度
A. 为O(log2n)
B. 为O(n)
C. 为O(nlog2n)
D. 不直接依赖于n
[单项选择]折半（二分）查找方法对查找表的要求是（）
A. 链表存储结构，元素有序排列
B. 链表存储结构，元素无序排列
C. 顺序存储结构，元素有序排列
D. 顺序存储结构，元素无序排列
