更多"对具有n个元素的有序序列进行二分查找时，（）。"的相关试题:
[单项选择]对具有n个元素的有序序列进行二分查找时，（）。
A. 查找元素所需的比较次数与元素的位置无关
B. 查找序列中任何一个元素所需要的比较次数不超过[log2（n+1）]
C. 元素位置越靠近序列后端，查找该元素所需的比较次数越少
D. 元素位置越靠近序列前端，查找该元素所需的比较次数越少
[单项选择]顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A. O(
B. O(log2
C. O(n2)
D. O(nlog2
[单项选择]对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。
A. O(
B. O(n2)
C. O(1)
D. O(log2
[单项选择]对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（）。
A. 堆排序
B. 希尔排序
C. 快速排序
D. 直接插入排序
[单项选择]对于具有n个元素的一个数据序列，若只需要得到其中第A个元素之前的部分排序，最好采用 (43) 。
A. 堆排序
B. 希尔排序
C. 快速排序
D. 直接插入排序
[单项选择]
对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用 (59)，使用分治(Divide and Conquer)策略的是 (60)算法。
（59）处填（）。
A. 希尔排序
B. 直接插入排序
C. 快速排序
D. 堆排序
[单项选择]对于n个元素的关键字序列{k1，k2，…，kn}，若将其按次序对应到一棵具有n个节点的完全二叉树上，使得任意节点都不大于其孩子节点(若存在孩子节点)，则称其为小顶堆。根据以上定义，______是小顶堆。
[单项选择]在长度为32的有序表中进行二分查找时，所需进行的关键字比较次数最多为( )
A. 4
B. 5
C. 6
D. 7
[单项选择]对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作，其耗时与n的大小无关。
A. 在第i(1≤i≤n)个元素之后插入一个新元素
B. 删除第i(1≤i≤n)个元素
C. 对顺序表中的元素进行排序
D. 访问第i(1≤i≤n)个元素的前驱和后继
[单项选择]对线性表进行二分查找时，要求线性表必须( )。
A. 以顺序存储方式存储
B. 以顺序存储方式存储，且数据元素有序
C. 以链式存储方式存储
D. 以链式存储方式存储，且数据元素有序
[单项选择]对一棵排序二叉树进行( )时，可以得到有序序列。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
[单项选择]将一个无序序列中的元素依次插入到一棵（），并进行中序遍历，可得到一个有序序列。
A. 完全二叉树
B. 最小生成树
C. 二叉排序树
D. 最优叉二树
