成功的二分查找算法的时问复杂度为（）。

对具有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成功）（）

填空题查看答案