四大算法面试试卷及答案.docVIP

四大算法面试试卷及答案

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

1.以下哪种算法不属于四大算法？

A.分治法

B.动态规划法

C.贪心算法

D.枚举法（5分）

2.分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。当k等于多少时，分治法的效率最高？

A.2

B.3

C.4

D.5（5分）

3.动态规划法求解问题的基本步骤不包括以下哪一项？

A.找出最优解的性质

B.构造最优解

C.递归地定义最优值

D.直接暴力求解（5分）

4.贪心算法总是做出在当前看来是最好的选择，它的特点是？

A.能保证找到全局最优解

B.不能保证找到全局最优解

C.一定找不到全局最优解

D.以上说法都不对（5分）

5.对于一个具有最优子结构性质的问题，哪种算法更适合解决？

A.分治法

B.动态规划法

C.贪心算法

D.回溯法（5分）

6.以下关于四大算法在时间复杂度上的描述，正确的是？

A.分治法一定比分情况逐一处理效率高

B.动态规划法的时间复杂度一定比贪心算法高

C.不同的问题，四大算法的时间复杂度表现不同

D.四大算法时间复杂度都一样（5分）

二、简答题（每题10分，共40分）

1.简述分治法的基本步骤。（10分）

2.