基本信息

---

下载

文档摘要

---

小算法题库及答案

单项选择题（每题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.二分查找算法要求数据？

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

答案：B

4.栈的操作特性是？

A.先进先出B.先进后出C.随机进出D.以上都不对

答案：B

5.队列的操作特性是？

A.先进先出