北师大2018年春算法分析与设计作业(一)及参考答案

《算法分析与设计》作业（一）

本课程作业由两部分组成。第一部分为“客观题部分”，由15个选择题组成，每题1分，共15分。第二部分为“主观题部分”，由简答题和论述题组成，共15分。作业总分30分，将作为平时成绩记入课程总成绩。

客观题部分：

一、选择题（每题1分，共15题）

1、递归算法： （ C ）

A、直接调用自身 B、间接调用自身 C、直接或间接调用自身 D、不调用自身 2、分治法的基本思想是将一个规模为n的问题分解为k个规模较小的字问题，这些子问题： （ D ）

A、相互独立 B、与原问题相同

C、相互依赖 D、相互独立且与原问题相同 3、备忘录方法的递归方式是： （ C ） A、自顶向下 B、自底向上 C、和动态规划算法相同 D、非递归的

4、回溯法的求解目标是找出解空间中满足约束条件的： （ A ） A、所有解 B、一些解 C、极大解 D、极小解 5、贪心算法和动态规划算法共有特点是： （ A ）

A、最优子结构 B、重叠子问题 C、贪心选择 D、形函数 6、哈夫曼编码是： （ B） A、定长编码 B、变长编码 C、随机编码 D、定长或变长编码 7、多机调度的贪心策略是： （ A）

A、最长处理时间作业优先 B、最短处理时间作业优先 C、随机调度 D、最优调度

8、程序可以不满足如下性质： （ D ） A、零个或多个外部输入 B、至少一个输出 C、指令的确定性 D、指令的有限性

9、用分治法设计出的程序一般是： （ A ） A、递归算法 B、动态规划算法

本文来源：https://www.bwwdw.com/article/66l6.html