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

算法工程师职业认证

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

在数据结构与算法中，时间复杂度为O(nlogn)且具有稳定排序特性的算法是：A.快速排序B.堆排序C.归并排序D.基数排序答案：C解析：归并排序通过分治策略将序列分成两半分别排序再合并，其最坏、最优和平均时间复杂度均为O(nlogn)，且是稳定的排序算法。快速排序平均O(nlogn)但不稳定，堆排序O(nlogn)但不稳定，基数排序通常为O(d(n+k))，虽然稳定但通常不直接归类为O(nlogn)复杂度的典型代表。

在机器学习中，过拟合现象通常表现为：A.模型在训练集上表现很差