设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。

又一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素（）

单选题查看答案

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

单选题查看答案

以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。

填空题查看答案

用二分查找法从长度为40的有序表中查找一个元素，其查找长度不超过（）

填空题查看答案

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

填空题查看答案

对于长度为20的顺序表，若采用二分查找法，则查找第八个元素的查找长度（）

单选题查看答案

对有18个元素的有序表作二分（折半）查找，则查找A[3]的比较序列的下标为（）。

单选题查看答案

线性有序表（a1，a2，a3，，，a10）按关键字从小到大排列，对一个给定的关键字值k，用二分法查找表中关键字与k相等的元素，在查找不成功的情况下，最多需要查找（）次。

填空题查看答案

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

单选题查看答案