算法设计基础考试题及答案.docx

算法设计基础考试题及答案

姓名：____________________

一、选择题（每题2分，共20分）

1.以下哪个选项不属于算法的五个基本特性？

A.输入

B.输出

C.可行性

D.完整性

2.一个算法的时间复杂度通常是指？

A.算法中基本操作重复执行的次数

B.算法执行所消耗的内存空间

C.算法执行过程中每一步所消耗的时间

D.算法执行的总时间

3.以下哪种排序算法的时间复杂度在最坏情况下为O(n^2)？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

4.以下哪种算法属于贪心算法？

A.深度优先搜索

B.广度优先搜索

C.Dijkstra算法

D.Prim算法

5.以下哪种算法属于动态规划？

A.动态规划算法

B.状态压缩算法

C.暴力搜索算法

D.分治算法

6.以下哪种算法属于分治算法？

A.快速排序

B.归并排序

C.Dijkstra算法

D.Prim算法

7.以下哪个选项不属于算法设计的基本方法？

A.贪心法

B.动态规划

C.回溯法

D.暴力法

8.以下哪种算法属于回溯法？

A.快速排序

B.归并排序

C.Dijkstra算法

D.Prim算法

9.以下哪个选项不是算法性能评价的指标？

A.时间复杂度

B.空间复杂度

C.算法效率

D.算法难度

10.以下哪种排序算法