2026年人工智能工程师《算法》考核卷.docVIP

2026年人工智能工程师《算法》考核卷

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

1.在排序算法中，时间复杂度为O(n^2)的是？

A.快速排序

B.归并排序

C.插入排序

D.堆排序

2.下列哪种数据结构是先进先出（FIFO）的？

A.栈

B.队列

C.链表

D.树

3.在图论中，表示一个顶点与其他所有顶点之间边的权重总和的算法是？

A.Dijkstra算法

B.Floyd-Warshall算法

C.Bellman-Ford算法

D.Kruskal算法

4.决策树算法中，选择分裂属性的标准不包括？

A.信息增益

B.基尼不纯度

C.误分类率

D.决策规则

5.在机器学习中，过拟合现象通常发生在？

A.模型过于简单

B.数据量不足

C.特征过多

D.模型泛化能力强

6.下列哪种算法不属于贪心算法？

A.贪心选择

B.分支限界

C.最小生成树

D.活动选择

7.在动态规划中，解决背包问题的算法是？

A.Dijkstra算法

B.Floyd-Warshall算法

C.背包算法

D.快速排序

8.在深度学习中，反向传播算法主要用于？

A.特征提取

B.模型训练

C.数据预处理

D.模型评估

9.在自然语言处理中，词嵌入技术主要用于？

A.文本分类

B.机器翻译

C.情感分析

D.词向量表示

10.在