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

我的课课家

软考 photoshop oracle PHP hcnp Maya java

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

专题课程

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

公众号/APP端

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

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

帮助中心创建学院

下载安卓APP

给我发消息

客服QQ：3315713922

试卷 > 软考中级 > 软件设计师 > 2026下半年软考软件设计师模考试卷（基础知识）及答案解析 > 本题我的试卷

单选题出自：2026下半年软考软件设计师模考试卷（基础知识）及答案解析（2026年）

在排序算法中，下列算法中平均时间复杂度为O(n^2)的是（）。

A快速排序
B归并排序
C冒泡排序
D堆排序

正确答案C

答案解析

冒泡、选择、插入排序平均O(n^2)；快排、归并、堆排序平均O(nlogn)。

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

同卷上一题UML中，（）展现了一组对象以及它们之间的关系在面向对象设计中，（）模式保证一个类仅有一个实设计模式中，（）属于创建型设计模式。某二叉树的前序遍历序列为ABC，中序遍历序列为C 已知栈的输入序列为1,2,3,4，下列（）序列

同卷下一题若对n个元素进行二分查找，其时间复杂度为（）。稀疏矩阵采用三元组表存储，三元组表中不包含（）在软件开发生命周期中，（）阶段的任务是准确地回在软件工程中，高内聚低耦合是（）的基本原则。内聚性是模块内部各元素结合紧密程度的度量，其中（

同类别的其他免费试卷

题库导航

软件设计师