试写出二分查找的递归算法
试写出二分查找的递归算法
发布时间：2024-06-17 08:55:50
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：int BinSearch(Seqlist R,int low,int high,KeyType k)。 int BinSearch(Seglist R,int low,int high,keyType k)
{int mid;
if(low[=high) ∥保证在low<=high的时候才进入函数体k)
return Binsearch(R,low,mid－1,k); ∥如果中间元素关键字值大于k，
在low和mid-1之间继续寻找
else
return BinSearch(R,mid+1,high,k); ∥如果中间元素关键字值小于k，
在mid+1和high之间继续寻找
}
return(－1); ∥返回－1表示没有找到
}
相关试题
- 1.试写出二分查找的递归算法
- 2.写出二分查找的算法
- 3.一个运用二分查找算法的程序的时间复杂度是____
- 4.关于二分查找算法在下面的有序表中( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用二分查找算法，则最大查找长度为 。
- 5.二分查找
- 6.关于二分查找算法在下面的有序表中( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用二分查找算法，则查找元素 58 时，需要比较 次。
- 7.关于二分查找算法在下面的有序表中( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用二分查找算法，假设各元素的检索概率相同，则平均查找长度为 。
- 8.一个递归算法必须包括（）。
- 9.设有一个递归算法如下：
- 10.一个递归算法必须包括（）。
