使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。

使用二分搜索算法在1000个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（）

单选题查看答案

给定已按升序排好序的n个元素a[0：n-1]，现要在这n个元素中找出一特定元素x。 据此容易设计出二分搜索算法，横线处填（）

填空题查看答案

对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）

单选题查看答案

以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。

填空题查看答案

根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。

单选题查看答案

二分搜索算法是利用（）实现的算法。

单选题查看答案

编程实现二分查找算法。二分（折半）查找（搜索）算法如下：

简答题查看答案

对于下列二分搜索算法，正确的是（）

单选题查看答案

在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0。

判断题查看答案