程序员面试算法题库及答案.docVIP

程序员面试算法题库及答案

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

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

2.二叉搜索树中，中序遍历的结果是？

A.无序的

B.从小到大排列

C.从大到小排列

D.先左子树节点，再根节点，最后右子树节点且无序

3.计算斐波那契数列第n项的递归算法的时间复杂度是？

A.O(n)

B.O(n^2)

C.O(2^n)

D.O(logn)

4.栈的特点是？

A.先进先出

B.后进先出

C.随机进出

D.按优先级进出

5.以下哪个数据结构适合用于实现优先队列？

A.栈

B.队列

C.堆

D.链表

6.在一个长度为n的数组中，使用二分查找法查找一个元素，其时间复杂度是？

A.O(n)

B.O(n^2)

C.O(logn)

D.O(2^n)

7.以下哪种哈希冲突解决方法是再哈希法？

A.开放定址法

B.链地址法

C.再哈希函数法

D.建立公共溢出区

8.图的广度优先搜索（BFS）使用的数据结构是？

A.栈

B.队列

C.堆

D.二叉树

9.以下哪种排序算法是稳定的排序算法？

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

10.一个完全二叉树有100个节点，其深度是？

A.