2026年算法工程师职业认证考试题库（附答案和详细解析）（0615）.docxVIP

算法工程师职业认证

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

在算法设计中，若要判断一个长度为n的数组是否包含重复元素，最常用的空间复杂度为O(1)且平均时间复杂度为O(n)的方法是：A.归并排序后检查相邻元素B.使用哈希表存储所有元素C.先排序后使用双指针查找D.递归遍历所有子数组

答案：C解析：选项B虽然时间复杂度为O(n)，但空间复杂度为O(n)；选项A时间复杂度为O(nlogn)；选项C先排序（O(nlogn)）后双指针（O(n)），虽然总体时间复杂度略高于O(n)，但在实际工程中，原地排序（如快排）不需要额外哈希表空间，且若题目强调空间复杂度O(1)且仅需判断