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

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

填空题查看答案

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

单选题查看答案

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

单选题查看答案

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

填空题查看答案

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

填空题查看答案

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

填空题查看答案

对于结点类型为LNode的单链表，编写出下列算法。 在有序单链表中插入一个元素x的结点。

简答题查看答案

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

填空题查看答案

下面是二分法（折半）查找算法。在给定有序（从小到大）的顺序表中，查找关键字值为k的记录，若找到，返回记录下标，否则返回-1。

简答题查看答案