更多"对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。"的相关试题:
[判断题]如果数据是有序的，可以采用二分查找算法以获得更高的效率（ ）。
A.正确
B.错误
[单项选择]对具有n个元素的序列采用二路归并排序算法排序，算法的空间复杂度是____。【北京航空航天大学2007年】
A. O(n)
B. O(2n)
C. O(n
2
)
D. O(log
2
n)
[单项选择]对具有n个元素的顺序表（采用顺序存储的线性表）进行（）操作，其耗时与n的大小无关。
A. 在第i（1≤i≤n）个元素之后插入一个新元素
B. 删除第i（1≤i≤n）个元素
C. 对顺序表中的元素进行排序
D. 访问第i（1≤i≤n）个元素的前驱和后继
[判断题]采用折半查找法对有序表进行查找，总比采用顺序查找法要快（ ）。
A.正确
B.错误
[单项选择]对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（1），使用分治（DivideandConquer）策略的是（2）算法。空白（1）处应选择（）
A. 希尔排序
B. 直接插入排序
C. 快速排序
D. 堆排序
[单项选择]对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为______的9分之一。
A. 20
B. 18
C. 25
D. 22
[单项选择]对采用二分查找法进行查找运算的查找表，要求按 ______ 方式进行存储
A. 顺序存储
B. 链式存储
C. 顺序存储且结点按关键字有序
D. 链式存储且结点按关键字有序
[单项选择]对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为______。
A. n/2
B. (n+1)/2
C. (n-1)/2
D. n/4
[单项选择]实现二分查找（折半查找）时，要求查找表（）
A. 顺序存储，关键码无序排列
B. 顺序存储，关键码有序排列
C. 双向链表存储，关键码无序排列
D. 双向链表存储，关键码有序排列
[单项选择]已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134)，当使用二分法查找值为90的元素时，查找成功的比较次数为______。
A. 1
B. 2
C. 3
D. 9
[单项选择]将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较( )次。
A. 2
B. n-1
C. n
D. 2n
[单项选择]将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要关键字间的(30)次比较。
A. 1
B. n-1
C. n
D. 2n
[单项选择]设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k值相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是
A. 总有s＞b
B. 总有s＜b
C. 总有s=b
D. 与k值大小有关
[单项选择]在长度为n的有序线性表中进行二分查找，需要的比较次数为 。
A. log2n
B. nlog2n
C. n/2
D. (n+1)/2
[多选题]可以采用二分器缩分的粒度是（ ）。
A.25
B.13
C.6
D.3
[单项选择]对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（1）；若采用快速排序算法，则时间和空间复杂度分别为（2）。空白（2）处应选择（）
A. O（n2）和O（n）
B. O（nlgn）和O（n）
C. O（n2）和O（1）
D. O（nlgn）和O（1）
