简单算法笔试题及答案.docVIP

简单算法笔试题及答案

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

1.以下哪种排序算法平均时间复杂度最低？

A.冒泡排序B.选择排序C.插入排序D.快速排序

答案：D

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

A.O(n)B.O(2^n)C.O(n^2)D.O(logn)

答案：B

3.对于一个长度为n的数组，顺序查找的平均时间复杂度是？

A.O(1)B.O(n)C.O(logn)D.O(n^2)

答案：B

4.以下数据结构中，先进先出的是？

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

答案：B

5.二分查找要求数据必须是？

A.无序的B.有序的C.部分有序D.无所谓

答案：B

6.哈希表查找的平均时间复杂度接近？

A.O(1)B.O(n)C.O(n^2)D.O(logn)

答案：A

7.深度优先搜索（DFS）通常使用什么数据结构辅助实现？

A.队列B.栈C.优先队列D.哈希表

答案：B

8.以下排序算法中，稳定的排序算法是？

A.快速排序B.归并排序C.堆排序D.希尔排序

答案：B

9.计算一个整数的二进制表示中1的个数，效率较高的方法是？

A.不断右移判断最低位B.利用位运算