单项选择题

长度为n的有序顺序表采用折半查找,查找成功的最少次数为(     ),查找成功的最大次数为(     ),查找失败的最大次数为(      ),所以折半查找的最坏时间复杂度为(        )

A.1,logn,n,O(n)
B.1,n,logn,O(logn)
C.1,n,n,O(n)
D.1,logn,logn,O(logn)