下载安卓APP箭头
箭头给我发消息

客服QQ:3315713922
试卷 > 软考中级 > 软件设计师 > 2026下半年软件设计师模拟大考下午应用技术真题试卷 > 本题我的试卷
试题四(15分,C语言算法,二分查找) 【背景】二分查找算法,针对已经升序有序数组,快速查找目标key,返回数组下标;找不到返回1。 ```c int binarySearch(int arr[],int n,int key){ int low = 0; int high = n1; while(low

【问题3】(4分)二分查找属于分治算法思想,请简述分治思想。

参考答案
把规模大原问题,递归切分为若干规模更小的同类子问题;求解子问题之后,把子问题解合并,得到原问题结果。
答案解析
本题暂无答案解析,正确答案已在上方给出。