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

算法工程师职业认证

一、单项选择题（共10题，每题1分，共10分）1.下列关于冒泡排序算法的平均时间复杂度描述，正确的是A.O(n)B.O(nlogn)C.O(n2)D.O(1)答案：C解析：冒泡排序需要两层嵌套循环遍历元素进行相邻交换，平均时间复杂度为O(n2)。A选项O(n)是冒泡排序在完全有序数据集上的最优时间复杂度，不符合平均情况；B选项O(nlogn)是快排、归并排序的平均时间复杂度；D选项O(1)是常数时间复杂度，不符合排序算法特性。2.梯度下降优化算法在损失函数非凸的场景下，最容易出现的不良现象是A.梯度爆炸B.陷入局部极小值无法跳出C.收