算法工程师专业试卷与答案解析.docVIP

算法工程师专业试卷与答案解析

一、填空题（共10题，每题1分）

1.冒泡排序的平均时间复杂度是______。

2.二叉树中度为0的节点数比度为2的节点数多______。

3.快速排序的平均时间复杂度是______。

4.机器学习中，用于分类任务的常见算法有______（举1个即可）。

5.深度学习中，激活函数ReLU的表达式是______。

6.哈希表的平均查找时间复杂度是______。

7.图的深度优先搜索（DFS）使用的是______数据结构。

8.线性回归的损失函数通常是______。

9.卷积神经网络（CNN）中，池化层的作用是______（举1个即可）。

10.动态规划的核心思想是______。

二、单项选择题（共10题，每题2分）

1.以下哪种排序是稳定排序？

A.快速排序B.冒泡排序C.堆排序D.选择排序

2.过拟合的解决方法不包括？

A.增加数据量B.正则化C.减少模型复杂度D.增加模型复杂度

3.适合实现优先队列的数据结构是？

A.数组B.链表C.堆D.哈希表

4.梯度下降的作用是？

A.计算损失B.更新参数C.初始化权重D.正则化

5.二叉树前序遍历顺序是？

A.根左右B.左右根C.中左右D.中右左

6.属于无监督学习的算法是？

A.逻辑回归B.决策树C.K-meansD.支持向量机

7.时间复杂度不为O(nlogn)的排序是？

A.归并排序B.堆排序C.快速排