量化算法笔试题及答案.docxVIP

量化算法笔试题及答案

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

1.下列算法中，时间复杂度为O(n^2)的是（）

A.快速排序B.归并排序C.堆排序D.冒泡排序

【答案】D

【解析】冒泡排序的时间复杂度为O(n^2)。

2.以下哪个不是机器学习中的常见损失函数？（）

A.均方误差B.交叉熵C.绝对误差D.似然函数

【答案】D

【解析】似然函数不是损失函数，而是用于参数估计的函数。

3.在决策树中，常用的分裂标准是（）

A.方差B.信息增益C.相关系数D.中位数

【答案】B

【解析】信息增益是决策树中常用的分裂标准。

4.以下哪个算法属于贪心算法？（）

A.Dijkstra算法B.快速排序C.归并排序D.动态规划

【答案】A

【解析】Dijkstra算法属于贪心算法。

5.以下哪个不是图算法？（）

A.最短路径算法B.拓扑排序C.快速排序D.最小生成树算法

【答案】C

【解析】快速排序不是图算法，而是一种排序算法。

6.以下哪个不是深度学习中的常见优化器？（）

A.AdamB.SGDC.RMSpropD.BFS

【答案】D

【解析】BFS（广度优先搜索）不是深度学习中的优化器。

7.以下哪个不是自然语言处理中的常见任务？（）

A.机器翻译B.图像识别C.情感分析D.文本生成

【答案】B

【解析】图像识别不是自然语言处理任务，而是计算机视觉任务。

8.以下哪个不是强化学习中的常见算法？（）

A