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

算法工程师职业认证

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

在平均情况下，快速排序的时间复杂度为？A.快速排序在平均情况下的时间复杂度为线性阶O(n)B.快速排序在平均情况下的时间复杂度为线性对数阶O(nlogn)C.快速排序在平均情况下的时间复杂度为平方阶O(n2)D.快速排序在平均情况下的时间复杂度为对数阶O(logn)

答案：B解析：快速排序在平均情况下时间复杂度为O(nlogn)，其中n为待排序元素个数。最坏情况（如输入基本有序且基准选择不当）下退化为O(n2)，因此C描述的是最坏情况。A对应线性扫描，D对应二分查找的复杂度。

关于哈希表（HashTable）的描述，正确的是？A.哈希表的访问时间复杂度在任何情况下均为O(1)B.哈希表通过散列函数将键映射到存储位置，从而实现直接访问C.哈希表只能存储整数类型的数据D.哈希表在发生冲突时无需进行任何处理

答案：B解析：哈希表借助散列函数实现键到存储位置的映射，平均访问时间复杂度为O(1)，但发生严重冲突时可能退化为O(n)，故A错误。哈希表可以存储任何可计算哈希值的数据类型，故C错误。哈希冲突必须通过链地址法、开放定址法等方式处理，故D错误。

下列哪种方法能最有效地缓解过拟合（Overfitting）问题？A.增加训练数据量可有效缓解过拟合B.增加模型参数可有效