基本信息

---

下载

文档摘要

---

算法大题期末考试题及答案

算法期末考试题

一、选择题（每题3分，共30分）

1.以下哪种算法不属于排序算法？（）

A.冒泡排序

B.快速排序

C.深度优先搜索

D.归并排序

2.算法的时间复杂度是指（）

A.算法执行过程中所需要的基本运算次数

B.算法程序中的指令条数

C.执行算法程序所需要的时间

D.算法程序的长度

3.对于一个长度为n的数组，冒泡排序的平均时间复杂度是（）

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

4.二分查找要求被查找的数组（）

A.必须是有序的

B.可以是无序的

C.必须是