基本信息

---

下载

文档摘要

---

算法程序测试题目及答案

一、单项选择题（总共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.图

答案：A

5.在二分查找算法中，要求数据结构必须是什么？

A.有序

B