北语网院16春《算法与数据分析》作业1234.docVIP

题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4.17 内容: 实现循环赛日程表利用的算法是 选项: a、分治策略 b、动态规划法 c、贪心法 d、回溯法 题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:2.08 内容: 分治法所能解决的问题一般具有的几个特征不包括 选项: a、该问题的规模缩小到一定的程度就可以容易地解决 b、该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质 c、利用该问题分解出的子问题的解不可以合并为该问题的解 d、原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题 题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:4.17 内容: 二分搜索算法是利用什么实现的算法 选项: a、分治策略 b、动态规划法 c、贪心法 d、回溯法 题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:2.08 内容: 用分支限界法设计算法的第二步是 选项: a、针对所给问题，定义问题的解空间（对解进行编码） b、确定易于搜索的解空间结构（按树或图组织解） c、以广度优先或以最小耗费（最大收益）优先的方式搜索解空间 d、在搜索过程中用剪枝函数避免无效搜索 题号:5 题型:单选题（请在以下几个选项中选择唯一正确答