基本信息

---

下载

文档摘要

---

编程语言学算法题库及答案

一、单项选择题（每题2分，共10题）

1.以下哪种算法设计策略常用于解决最优化问题？（）

A.分治法B.动态规划法C.贪心算法D.回溯法

答案：B

解析：动态规划法通过把原问题分解为相对简单的子问题，保存子问题的解避免重复计算，常用于解决最优化问题。分治法是将问题分成多个子问题求解；贪心算法是局部最优解期望得到全局最优解；回溯法是尝试所有可能路径找到解。

2.对有序数组进行二分查找，其时间复杂度是（）

A.O(n)B.O(nlogn)C.O(logn)D.O(n^2)

答案：C

解析：二分查找每次