基本信息

---

下载

文档摘要

---

编程趣味算法题库及答案

一、单项选择题

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

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

答案：D

2.递归算法的关键特性是？

A.循环结构B.调用自身C.条件判断D.顺序执行

答案：B

3.对于一个有n个元素的数组，二分查找的时间复杂度是？

A.O(n)B.O(n2)C.O(logn)D.O(2?)

答案：C

4.以下哪个不是常见的哈希冲突解决方法？

A.开放定址法B.链地址法C.递归法D.再哈希法

答案：C

5.深度优先搜索（DFS）通常使用什