基本信息

---

下载

文档摘要

---

2025年常见算法面试题及答案

一、单项选择题

1.以下哪种排序算法平均时间复杂度为O(nlogn)且是稳定排序？

A.快速排序

B.归并排序

C.堆排序

D.选择排序

答案：B

2.对于一个有n个节点的完全二叉树，其高度为（根节点高度为0）

A.log?n

B.?log?n?

C.?log?(n+1)?-1

D.n-1

答案：C

3.在哈希表中，冲突指的是

A.两个元素具有相同的哈希值

B.哈希表已满

C.哈希函数计算错误

D.哈希表中没有空闲位置

答案：A

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

A.队列

B.