基本信息

---

下载

文档摘要

---

2026年最新算法专业面试题及答案

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

1.以下哪种排序算法的平均时间复杂度是$O(nlogn)$？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

2.哈希表解决冲突的方法不包括以下哪种？

A.开放寻址法

B.链地址法

C.二分查找法

D.再哈希法

答案：C

3.深度优先搜索（DFS）通常使用的数据结构是？

A.队列

B.栈

C.堆

D.哈希表

答案：B

4.动态规划算法的核心思想是？

A.分治

B.贪心

C.记忆化搜索

D.回溯

答案：C

5.以下哪种算法用于求解最短路径问题？

A.普