基本信息

---

下载

文档摘要

---

算法思维竞赛题库及答案

一、单项选择题，(总共10题，每题2分)。

1.下列哪个不是算法的基本特征？

A.有穷性

B.确定性

C.可行性

D.重复性

答案：D

2.在算法分析中，通常用哪个指标来衡量算法的效率？

A.算法的长度

B.算法的复杂度

C.算法的运行时间

D.算法的内存占用

答案：B

3.快速排序算法的平均时间复杂度是？

A.O(n)

B.O(n^2)

C.O(nlogn)

D.O(logn)

答案：C

4.下列哪个数据结构是线性结构？

A.树

B.图

C.队列

D.图

答案：C

5.在深度优先搜索中，通常使用哪种数据结构来存储未访