算法判断题复习试卷及答案.docxVIP

算法判断题复习试卷及答案

考试时间：______分钟总分：______分姓名：______

选择题：

1.算法的有穷性是指什么？

A.算法必须输入数据

B.算法必须产生输出

C.算法必须在有限步骤后终止

D.算法必须适用于所有输入

2.时间复杂度为O(n)的算法，其执行时间与问题规模n的关系是？

A.成反比

B.成正比

C.无关

D.指数增长

3.递归算法的终止条件必须明确，否则会导致什么结果？

A.算法效率提高

B.无限递归

C.输出错误

D.内存溢出

4.下列哪个算法的空间复杂度为O(1)？

A.归并排序

B.快速排序

C.堆排序

D.插入排序

5.贪心算法的核心思想是什么？

A.分解子问题

B.记录子问题解

C.每一步选择当前最优解

D.回溯搜索

6.动态规划适用于具有什么性质的问题？

A.贪心选择性质

B.最优子结构

C.子问题独立

D.无重复计算

7.深度优先搜索（DFS）通常用什么数据结构实现？

A.队列

B.栈

C.哈希表

D.优先队列

8.Dijkstra算法用于求解什么问题？

A.多源最短路径

B.