算法分析与设计基础知识习题(共9页).docx

精选优质文档-倾情为你奉上算法分析与设计基础知识一、 选择题1、 二分搜索算法是利用（A ）实现的算法。A、分治策略 B、动态规划法 C、贪心法 D、回溯法2. 下列不是动态规划算法基本步骤的是（A ）。A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解3. 回溯法解旅行售货员问题时的解空间树是（A ）。A、子集树 B、排列树C、深度优先生成树 D、广度优先生成树4. 衡量一个算法好坏的标准是（ C ）。A、运行速度快 B、占用空间少 C、 时间复杂度低 D、代码短5. 以下不可以使用分治法求解的是（ D ）。A、棋盘覆盖问题 B、 选择问题 C、归并排序 D、 0/1背包问题6. 动态规划算法的基本要素为（ C ）A. 最优子结构性质与贪心选择性质 B重叠子问题性质与贪心选择性质C最优子结构性质与重叠子问题性质 D. 预排序与递归调用