基本信息

---

下载

文档摘要

---

算法期末考试题及答案

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

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

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

B.算法程序的长度

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

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

答案：C。算法的时间复杂度是通过分析算法执行过程中基本运算的次数来衡量算法的效率，而不是实际执行时间、程序长度或指令条数。

2.以下哪种算法设计策略是通过将问题分解为规模更小的子问题，然后递归地解决这些子问题来求解原问题（）

A.贪心算法

B.动态规划

C.分治法

D.回溯法

答案：C。分治法的基本思想就是将一个大问题分解为若干个规模较小、相互独立、与原问