更多"对具有n个元素的有序序列进行二分查找时,()。"的相关试题:
[单项选择]对具有n个元素的有序序列进行二分查找时,()。
A. 查找元素所需的比较次数与元素的位置无关
B. 查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]
C. 元素位置越靠近序列后端,查找该元素所需的比较次数越少
D. 元素位置越靠近序列前端,查找该元素所需的比较次数越少
[单项选择]对具有n个元素的有序序列进行二分查找时, (61) 。
A. 元素位置越靠近序列前端,查找该元素所需的比较次数越少
B. 查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]
C. 查找元素所需的比较次数与元素的位置无关
D. 元素位置越靠近序列后端,查找该元素所需的比较次数越少
[单项选择]顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。
A. O(n)
B. O(log2n)
C. O(n2)
D. O(nlog2n)
[单项选择]对具有n个元素的有序表采用二分查找,则算法的时间复杂性为______。
A. O(n)
B. O(n2)
C. O(1)
D. O(log2n)
[单项选择]二分查找一个具有n个元素的有序表,其时间复杂度为______。
A. O(n)
B. O(n2)
C. O(log2n)
D. (n log2n)
[单项选择]对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用()。
A. 堆排序
B. 希尔排序
C. 快速排序
D. 直接插入排序
[单项选择]对于具有n个元素的一个数据序列,若只需要得到其中第A个元素之前的部分排序,最好采用 (43) 。
A. 堆排序
B. 希尔排序
C. 快速排序
D. 直接插入排序
[单项选择]
对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用 (1) ,使用分治(Divide and conquer)策略的是 (2) 算法。
(1)处填()。
A. 希尔排序
B. 直接插入排序
C. 快速排序
D. 堆排序
[单项选择]
对于具有n个元素的一个数据序列,若只需得到其中第k个元素之前的部分排序,最好采用 (59),使用分治(Divide and Conquer)策略的是 (60)算法。
(59)处填()。
A. 希尔排序
B. 直接插入排序
C. 快速排序
D. 堆排序
[单项选择]对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个节点的完全二叉树上,使得任意节点都不大于其孩子节点(若存在孩子节点),则称其为小顶堆。根据以上定义,______是小顶堆。
[单项选择]对长度为n的有序表进行二分(折半)查找时,无论查找指定的一个元素是否成功,最多只与表中的______个元素进行比较即可。
A. [log2n]-1
B. [log2n]+1
C. n/2
D. n-1
[单项选择]对具有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. 层次遍历