（单选题）
成功的二分查找算法的时问复杂度为（）。
AO（log2n）
BO（log2n）
CO（n）
DO（）
正确答案
答案解析
略
相似试题
（单选题）
对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）
（填空题）
常用查找算法有顺序查找、二分查找、分块查找，这三种查找的时间效率由低到高的排列顺序为（）
（填空题）
以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。
（简答题）
编程实现二分查找算法。二分（折半）查找（搜索）算法如下：
（简答题）
设计在有序表A[n]中按二分查找关键字为K的递归和非递归算法。
（判断题）
子串定位函数的时问复杂度在最坏情况下为0（n×m）因此子串定位函数没有实际使用的价值。
（填空题）
假定在有序表R[0‥19]上进行二分查找，则比较三次查找成功的结点数为（）。
（单选题）
一个有序表为（1，3，9，12，32，41，45，62，75，77，82，95，100），当二分查找值为82的结点时，查找成功时的比较次数为（）
（填空题）
具有8个关键字的有序表，二分法查找成功的平均查找长度（ASL成功）（）
