2026年人工智能《算法》真题试卷.docVIP

2026年人工智能《算法》真题试卷

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

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

1.在以下排序算法中，平均时间复杂度为O(n^2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

2.下列数据结构中，适合用于实现LRU（最近最少使用）缓存的是（）。

A.队列

B.栈

C.哈希表

D.二叉搜索树

3.在图论中，判断一个图是否存在环的有效算法是（）。

A.Dijkstra算法

B.Floyd-Warshall算法

C.拓扑排序

D.Bellman-Ford算法

4.动态规划与分治法的区别在于（）。

A.动态规划适用于递归问题，分治法适用于迭代问题

B.动态规划需要存储子问题的解，分治法不需要

C.动态规划适用于无重叠子问题，分治法适用于有重叠子问题

D.动态规划适用于线性问题，分治法适用于非线性问题

5.以下关于递归的说法错误的是（）。

A.递归函数必须有一个基准情况

B.递归函数可以避免使用栈空间

C.递归函数可能导致栈溢出

D.递归函数通常比迭代函数效率高

6.在以下数据结构中，支持高效插入和删除操作的是（）。

A.链表

B.数组