程序员算法设计考试题含答案.docx

第PAGE页共NUMPAGES页

2026年程序员算法设计考试题含答案

一、选择题（共5题，每题2分，合计10分）

题目1：

假设有一个无重复元素的数组`arr`，现需找出数组中第三大的数。以下哪种方法的时间复杂度最低？

A.遍历数组一次，记录前三大的数（时间复杂度O(n)）

B.排序后取第3个元素（时间复杂度O(nlogn)）

C.使用堆结构维护前三大的数（时间复杂度O(nlogk)，k=3）

D.每次比较时更新最大/次大/第三大的数（时间复杂度O(n^2)）

答案：C

解析：

方法A和B的时间复杂度较高，不适用于大数据量场景。方法D效率低，堆结构（方法C）通过