算法设计与分析期末试卷A卷.pptxVIP

A 卷 一、选择题 1.二分搜索算法是利用（A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2. 回溯法解旅行售货员问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树 3.下列算法中通常以自底向上的方式求解最优解的是（B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 4．下面不是分支界限法搜索方式的是（ D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先 5．采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大;2;分治法所能解决的问题一般具有哪几个特征？请简述。 分支限界法的搜索策略是什么？ 四．计算题 ;4;5;6;7