基本信息

---

下载

文档摘要

---

2025年软件工程师认证考试试卷及答案

一、单项选择题（每题2分，共20分）

1.以下关于时间复杂度的描述，正确的是（）

A.冒泡排序的最坏时间复杂度为O(n)

B.快速排序的平均时间复杂度为O(nlogn)

C.二分查找的时间复杂度为O(n2)

D.插入排序的最好时间复杂度为O(nlogn)

2.操作系统中，进程调度算法“时间片轮转”主要用于（）

A.实时系统

B.批处理系统

C.分时系统

D.嵌入式系统

3.关系型数据库中，以下哪项不属于事务的ACID特性？（）

A.原子性（Atomicity）

B.一