2025银联商务有限公司招聘软件工程师项目经理等笔试历年参考题库附带答案详解

一、单选题（共100题）

1.

在软件开发过程中，若采用快速排序算法对包含10个元素的无序数组进行排序，其平均时间复杂度和最坏时间复杂度分别是（）。

【选项】

A.O(n)和O(n2)

B.O(nlogn)和O(n2)

C.O(n2)和O(nlogn)

D.O(nlogn)和O(nlogn)

【参考答案】B

【解析】快速排序的平均时间复杂度为O(nlogn)，适用于大规模数据。最坏情况下（如数组已有序），时间复杂度退化为O(n2)。A选项中O(n)错误，其为桶排序时