2026年计算机技术与软件专业技术资格（软考）考试题库（附答案和详细解析）（0104）.docxVIP

计算机技术与软件专业技术资格（软考）考试试卷

一、单项选择题（共10题，每题1分，共10分）

以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

解析：快速排序的平均时间复杂度为O(nlogn)，最坏情况为O(n2)；冒泡排序、插入排序、选择排序的平均时间复杂度均为O(n2)。

数据库事务的ACID特性中，“I”代表的是？

A.原子性（Atomicity）

B.一致性（Consistency）

C.隔离性（Isolation）

D.持久性（Durability）

答案：C

解析：ACID特性中，A（At