算法分析作业.docxVIP

算法分析作业

算法分析作业

算法分析作业

算法分析练习题(一)

一、选择题

1、二分搜索算法就就是利用(???A?????)实现得算法。

A、分治策略??B、动态规划法??C、贪心法???D、回溯法

２、下列不就就是动态规划算法基本步骤得就就是(???A???)。

A、找出最优解得性质??Ｂ、构造最优解??C、算出最优解??D、定义最优解

3、下列算法中通常以自底向上得方式求解最优解得就就是(???B?????)。

A、备忘录法 Ｂ、动态规划法 C、贪心法 D、回溯法

4、衡量一个算法好坏得标准就就是(C)。Ａ运行速度快B占用空间少C时间复杂度低D代码短5、以下不可以使用分治法求解得就就是(D)。

A棋盘覆盖问题B选择问题C归并排序D0／1背包问题6、实现循环赛日程表利用得算法就就是(????A?????)。

A、分治策略 B、动态规划法 C、贪心法 Ｄ、回溯法

７、备忘录方法就就是那种算法得变形。(Ｂ)

A、分治法B、动态规划法 Ｃ、贪心法 D、回溯法

8、最长公共子序列算法利用得算法就就是(????B??????)。

Ａ、分支界限法 B、动态规划法 C、贪心法 Ｄ、回溯法

9、实现棋盘覆盖算法利用得算法就就是(?????A?????)。

A、分治法 Ｂ、动态规划法 C、贪心法 Ｄ、回溯法

10、矩阵连乘问题得算法可由(??????????B)设计实现。

A、分支界限算法?????B、动态规划算法???Ｃ、贪心算法???D、回溯算法

11、Strassen矩阵乘法就就是利用(????A????)实现得算法。

A、分治策略??B、动态规划法??C、贪心法???Ｄ、回溯法

１2、使用分治法求解不需要满足得条件就就是(Ａ)。

A子问题必须就就是一样得B子问题不能够重复

C子问题得解可以合并D原问题和子问题使用相同得方法解１3、下列算法中不能解决0／１背包问题得就就是(A)Ａ贪心法B动态规划C回溯法D分支限界法14、实现合并排序利用得算法就就是(?????A???)。

A、分治策略B、动态规划法 C、贪心法 D、回溯法

１5、下列就就是动态规划算法基本要素得就就是(??D????)。

A、定义最优解 B、构造最优解 C、算出最优解 D、子问题重叠性质

１６、下列算法中通常以自底向下得方式求解最优解得就就是(????B????)。

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

１7、合并排序算法就就是利用(???Ａ?????)实现得算法。

A、分治策略??B、动态规划法??C、贪心法???Ｄ、回溯法

18、实现大整数得乘法就就是利用得算法(??????Ｃ??)。

Ａ、贪心法 B、动态规划法 C、分治策略 D、回溯法

1９、实现最大子段和利用得算法就就是(?????B?????)。

A、分治策略 B、动态规划法 C、贪心法 Ｄ、回溯法

20、一个问题可用动态规划算法或贪心算法求解得关键特征就就是问题得(???Ｂ?????????)。

A、重叠子问题B、最优子结构性质C、贪心选择性质 D、定义最优解

2１、实现最长公共子序列利用得算法就就是(?????B?????)。

A、分治策略 Ｂ、动态规划法 C、贪心法 D、回溯法

二、填空题

1、算法得复杂性有时间复杂性和空间复杂性之分。

2、程序就就是?算法???用某种程序设计语言得具体实现。

３、算法得“确定性”指得就就是组成算法得每条指令就就是清晰得,无歧义得。

4、矩阵连乘问题得算法可由动态规划设计实现。

5、算法就就是指解决问题得一种方法或一个过程。

６、从分治法得一般设计模式可以看出,用她设计出得程序一般就就是递归算法。

７、矩阵连乘问题得算法可由动态规划设计实现。

８、动态规划算法得基本思想就就是将待求解问题分解成若干子问题,先求解子问题,然后从这些子问题得解得到原问题得解。

9、算法就就是由若干条指令组成得有穷序列,且要满足输入、输出、确定性和有限性四条性质。

10、大整数乘积算法就就是用分治法来设计得。

1１、快速排序算法就就是基于分治策略得一种排序算法。

1２、动态规划算法得两个基本要素就就是、性质和性质。

13、任何可用计算机求解得问题所需得时间都与其规模有关。

１