2026常见算法考试题及答案.docVIP

2026常见算法考试题及答案

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

1.冒泡排序的时间复杂度是（）

A.O(n)B.O(nlogn)C.O(n2)D.O(logn)

2.二分查找要求数据（）

A.无序B.有序C.可以无序D.部分有序

3.快速排序的平均时间复杂度是（）

A.O(n)B.O(nlogn)C.O(n2)D.O(logn)

4.以下哪个不是排序算法（）

A.哈希算法B.插入排序C.选择排序D.归并排序

5.深度优先搜索（DFS）通常使用（）实现。

A.队列B.栈C.堆D.链表

6.广度优先搜索（BFS）通常使用（）实现。

A.队列B.栈C.堆D.链表

7.动态规划的核心是（）

A.分治法B.贪心算法C.状态转移方程D.回溯法

8.贪心算法在每一步都选择（）

A.全局最优B.局部最优C.随机选择D.最差选择

9.以下哪种算法适合处理最短路径问题（）

A.冒泡排序B.迪杰斯特拉算法C.插入排序D.哈希算法

10.哈希表的查找时间复杂度平均为（）

A.O(n)B.O(nlogn)C.O(n2)D.O(1)