首页视频课程模拟题库新闻中心 IT文库读书博客论坛

我的课课家

软考 photoshop oracle PHP hcnp Maya java

名课折扣免费课程套餐学习线路图

专题课程

老男孩Linux系统设计软件教程计算机考证

公众号/APP端

扫码关注课课家微信号，访问移动端

关注微信公众号，可下载APP应用。

帮助中心创建学院

下载安卓APP

给我发消息

客服QQ：3315713922

试卷 > 软考中级 > 软件设计师 > 2026下半年软件设计师模拟大考下午应用技术真题试卷 > 本题我的试卷

问答题本题 6 分出自：2026下半年软件设计师模拟大考下午应用技术真题试卷（2026年）

试题四(15分，C语言算法，二分查找) 【背景】二分查找算法，针对已经升序有序数组，快速查找目标key，返回数组下标;找不到返回1。 ```c int binarySearch(int arr[],int n,int key){ int low = 0; int high = n1; while(low

【问题1】(6分)二分查找，数组必须满足什么前提条件;本算法时间复杂度、空间复杂度?

参考答案

数组必须预先有序(升序或者降序);时间复杂度O(log₂n);空间复杂度O(1)。

答案解析

本题暂无答案解析，正确答案已在上方给出。

去做这套试卷查看试卷详情

同卷上一题【问题1】(7分)将ER图转换为关系模式，标注主【问题2】(4分)简述什么是第三范式3NF。【问题3】(4分)多对多联系为什么不能合并到任意【问题1】(9分)请写出类之间关系：用户订单;订【问题2】(6分)简述UML聚合与组合的核心区别

同卷下一题【问题2】(5分)如果查找key比数组全部元素都【问题3】(4分)二分查找属于分治算法思想，请简【问题1】(8分)简述饿汉式单例模式实现核心要点【问题2】(7分)单例模式适用业务场景，至少写出【问题1】(6分)使用公式V(G)=EN+2，计

同类别的其他免费试卷

题库导航

软件设计师