基本信息

---

下载

文档摘要

---

算法最新面试题库及答案

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

1.以下哪种算法的时间复杂度为O(n^2)？

A.冒泡排序

B.快速排序

C.堆排序

D.归并排序

2.关于递归算法，以下说法正确的是？

A.递归算法一定比非递归算法效率高

B.递归算法必须有终止条件

C.递归算法不能解决复杂问题

D.递归算法不需要占用额外空间

3.以下哪个算法常用于查找无序数组中的第k小元素？

A.二分查找

B.堆排序

C.快速选择算法

D.插入排序

4.对于一个有n个顶点的完全二叉树，其叶子节点个数为？

A.n/2

B.(n+1)/2

C.n/2