（单选题）
使用二分搜索算法在1000个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（）
A10
B11
C500
D1000
正确答案
答案解析
略
相似试题
（填空题）
使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。
（单选题）
对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）
（单选题）
设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。
（填空题）
给定已按升序排好序的n个元素a[0：n-1]，现要在这n个元素中找出一特定元素x。 据此容易设计出二分搜索算法，横线处填（）
（填空题）
以二分查找方法从长度为12的有序表中查找一个元素时，平均查找长度为（）。
（填空题）
用二分查找法从长度为40的有序表中查找一个元素，其查找长度不超过（）
（简答题）
对于结点类型为LNode的单链表，编写出下列算法。 在有序单链表中插入一个元素x的结点。
（填空题）
以二分查找方法从长度为n的线性有序表中查找一个元素时，时间复杂度为（）。
（简答题）
下面是二分法（折半）查找算法。在给定有序（从小到大）的顺序表中，查找关键字值为k的记录，若找到，返回记录下标，否则返回-1。
