设序列长度为n，在最坏情况下，时间复杂度为O（1og2n）的算法是（）

A.二分法查找

B.顺序查找

C.分块查找

D.哈希查找

A.快速排序

B.堆排序

C.顺序查找

D.寻找最大项

A.小于顺序表的平均查找长度

B.大于顺序表的平均查找长度

C.与顺序表的平均查找长度相同

D.无法与顺序表的平均查找长度比较

A.顺序查找

B.折半查找

C.分块查找

D.以上都不对

A.在顺序存储的线性表中寻找最大项

B.在顺序存储的线性表中进行顺序查找

C.在顺序存储的有序表中进行对分查找

D.在链式存储的有序表中进行查找

A.查找序列必须按升序排列

B.查找序列必须按顺序方式存储

C.又称为二分查找法

D.时间复杂度是O（log2N）

A.（n-1）/2

B.n/2

C.（n+1）/2

A.O（1）

B.O（n）

C.O（n2）

D.O（log2n）