2026年人工智能师《算法》填空卷.docVIP

2026年人工智能师《算法》填空卷

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

1.在算法分析中，通常用大O表示法来描述算法的什么特性？

A.空间复杂度

B.时间复杂度

C.稳定性

D.正确性

2.快速排序算法的平均时间复杂度是多少？

A.O(n)

B.O(n^2)

C.O(nlogn)

D.O(logn)

3.在以下数据结构中，哪一种最适合用于实现堆栈？

A.队列

B.链表

C.栈

D.树

4.在二分查找算法中，要求数据必须是什么？

A.有序

B.无序

C.随机

D.线性

5.在以下算法中，哪一种属于分治算法？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

6.在图的遍历中，深度优先搜索和广度优先搜索分别是什么？

A.DFS是深度优先，BFS是广度优先

B.DFS是广度优先，BFS是深度优先

C.DFS是广度优先，BFS是深度优先

D.DFS和BFS都是广度优先

7.在以下数据结构中，哪一种最适合用于实现队列？

A.链表

B.栈

C.树

D.图

8.在动态规划中，通常使用什么方法来存储中间结果？

A.数组

B.链表

C.栈

D.图

9.在以下算法中，哪一种属于贪心算法？

A.快速排序

B.冒泡排序

C.贪心算法

D.插入排序

10.在以下数据结构中，哪一种最适合用于实现哈希表？