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.A算法

B.Dijkstra算法

C.Floyd-Warshall算法

D.Bellman-Ford算法

6.在数据结构中，平衡二叉树指的是？

A.二叉搜索树

B.AVL树

C.哈希表

D.B树

7.下列哪种算法是用于解决背包问题的？

A.分治算法

B.动态规划

C.贪心算法