（简答题）
下面是二分法（折半）查找算法。在给定有序（从小到大）的顺序表中，查找关键字值为k的记录，若找到，返回记录下标，否则返回-1。 
正确答案
答案解析
略
相似试题
（简答题）
编程实现二分查找算法。二分（折半）查找（搜索）算法如下：
（单选题）
对有18个元素的有序表作二分（折半）查找，则查找A[3]的比较序列的下标为（）。
（简答题）
设计在有序表A[n]中按二分查找关键字为K的递归和非递归算法。
（判断题）
在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次（平均需要500次）可以找到该元素或确定列表中不存在该元素（需要比较1000次），而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知，折半查找的效率比顺序查找的效率至少高50倍。
（填空题）
线性有序表（a1，a2，a3，，，a10）按关键字从小到大排列，对一个给定的关键字值k，用二分法查找表中关键字与k相等的元素，在查找不成功的情况下，最多需要查找（）次。
（单选题）
对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）
（填空题）
在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素之间的比较。
（判断题）
进行折半查找的表必须是顺序存储的有序表。
（单选题）
当在一个有序的顺序存储表上查找一个数据时，既可用折半查找，也可用顺序查找，但前者比后者的查找速度（）
