m0_48660343的博客

用递归法实现二分查找二分查找的思路用递归法写出二分查找的代码时空复杂度二分查找的思路二分查找也称为折半查找（binary search)，适用于顺序存储结构的线性表，且表中元素是有序排列的情况。对于一个顺序排列的数组，当确定待查找元素的大小没有超出查找区间时，每次循环取当前区间中间的元素与目标值比较，根据以下三种比较结果判断跳出循环或更新左右边界：目标值 = 中间元素此时正好在在当前区间的中间找到目标值，查找成功，跳出循环。目标值 < 中间元素表示此时目标值在以中间元素为界的左区

【问题描述】根据课程学习内容，补齐线性表的相关代码实现。【输入形式】若干行测试指令指令说明：1 在指定位置插入数据1 0 9 在0位置插入数字91 2 1 在2位置插入数字12 删除指定位置的数据2 0 删除0位置的数据2 2 删除2位置的数据3 获取指定位置的值3 0 获取0位置的数据4 查找特定值的位置4 2 查找2第一次出现的位置0 结束程序【输出形式】输出测试指令执行后的线性表中的数据【样例输入】1 0 91 0 81 0 70【样例输