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

算法工程师职业认证考试试卷

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

以下哪种算法的时间复杂度为O(nlogn)？

A.冒泡排序

B.归并排序

C.线性查找

D.汉诺塔递归解法

答案：B

解析：归并排序通过分治策略将数组递归分成两半，合并时线性扫描，时间复杂度为O(nlogn)。冒泡排序平均时间复杂度为O(n2)（A错误）；线性查找为O(n)（C错误）；汉诺塔递归解法时间复杂度为O(2?)（D错误）。

机器学习中，以下哪种指标用于衡量分类模型的整体正确性？

A.精确率（Precision）

B.召回率（Recall）

C.准确率（Accuracy）

D.F1分数

答案：C

解析：准确率（Accuracy）是正确分类样本数占总样本数的比例，衡量整体正确性（C正确）。精确率关注正预测中的真实正例比例（A错误）；召回率关注真实正例中被正确预测的比例（B错误）；F1分数是精确率和召回率的调和平均（D错误）。

深度学习中，ReLU激活函数的主要优点是？

A.避免梯度消失

B.输出范围在(0,1)

C.计算复杂度高

D.适用于所有层

答案：A

解析：ReLU（修正线性单元）在输入0时梯度为1，避免了Sigmoid/Tanh因导数饱和导致的梯度消失问题（A正确）。其输出范围是[0,+∞)（B错误）；计算简单（C错误）；通常用于隐藏层，输出层较少使用（D错误