2026年人工智能算法工程师考试《算法设计》真题卷.docVIP

2026年人工智能算法工程师考试《算法设计》真题卷

姓名：_____?准考证号：_____?得分：______

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

1.在算法设计中，以下哪种方法不属于动态规划的应用范围？

A.最长公共子序列问题

B.背包问题

C.最小生成树问题

D.0-1背包问题

2.以下哪种排序算法在最坏情况下的时间复杂度是O(n^2)？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.在图论中，以下哪种算法用于求解单源最短路径问题？

A.Dijkstra算法

B.Floyd-Warshall算法

C.Prim算法

D.Kruskal算法

4.以下哪种数据结构是栈的一种典型应用？

A.队列

B.树

C.栈

D.图

5.在算法设计中，以下哪种方法不属于贪心算法？

A.拆分问题

B.贪心选择

C.分治策略

D.最优子结构

6.以下哪种算法用于求解二分图的最大匹配问题？

A.Dijkstra算法

B.最大流算法

C.Hopcroft-Karp算法