文档介绍：、二分搜索算法是利用( A       )实现的算法。A、分治策略  B、动态规划法  C、贪心法   D、回溯法2、下列不是动态规划算法基本步骤的是(   B   )。A、找出最优解的性质  B、构造最优解  C、算出最优解  D、定义最优解3、最大效益优先是(   A      )的一搜索方式。A、分支界限法     B、动态规划法   C、贪心法   D、回溯法4、在下列算法中有时找不到问题解的是(    B )。A、蒙特卡罗算法   B、拉斯维加斯算法  C、舍伍德算法  D、(B     )。A、子集树 B、排列树 C、深度优先生成树 D、(  B    )。A、备忘录法 B、动态规划法 C、贪心法 D、回溯法7、衡量一个算法好坏的标准是(C)。A运行速度快B占用空间少C时间复杂度低D代码短8、以下不可以使用分治法求解的是(D)。A棋盘覆盖问题B选择问题C归并排序D0/( a  )。A、分治策略 B、动态规划法 C、贪心法 D、回溯法10、下列随机算法中运行时有时候成功有时候失败的是()(    D   )。A、广度优先 B、最小耗费优先 C、最大效益优先 D、(  D    )。A、备忘录法 B、动态规划法 C、贪心法 D、。(B)A、分治法 B、动态规划法 C、贪心法 D、( B )。A、O(n2n) B、O(nlogn) C、O(2n) D、O(n),活结点表的组织形式是( B )。A、最小堆 B、最大堆 C、栈 D、( B )。A、分支界限法 B、动态规划法 C、贪心法 D、( A  )。A、分治法 B、动态规划法 C、贪心法 D、( C )。A、重叠子问题 B、构造最优解 C、贪心选择性质 D、(D) ( B ) C。随机数函数 .( D )是贪心算法与动态规划算法的共同点。A、重叠子问题 B、构造最优解 C、贪心选择性质 D、(  b )设计实现。A、分支界限算法 B、动态规划算法   C、贪心算法   D、,活结点表的组织形式是( A   )。A、最小堆 B、最大堆 C、栈 D、数组27、Strassen矩阵乘法是利用(  A  )实现的算法。A、分治策略  B、动态规划法  C、贪心法   D、回溯法29、使用分治法求解不需要满足的条件是(A)。A子问题必须是一样的B子问题不能够重复C子问题的解可以合并D原问题和子问题使用相同的方法解30、下面问题(B)不能使用贪心法解决。A单源最短路径问题 BN皇后问题C最小花费生成树问题 D背包问题31、下列算法中不能解决0/1背包问题的是(A)A贪心法B动态规划C回溯法D分支限界法32、回溯法搜索状态空间树是按照(C)的顺序。( A )。A、分治策略 B、动态规划法 C、贪心法 D、( D )。A、定义最优解 B、构造最优解 C、算出最优解 D、( A )。A、分支界限法 B、动态规划法 C、贪心法 D、回溯法38、合并排序算法是利用(  A  )实现的算法。A、分治策略  B、动态规划法  C、贪心法   D、回溯法40、背包问题的贪心算法所需的计算时间为(B)A、O(n2n)    B、O(nlogn)   C、O(2n)     D、O(n)( C )。A、贪心法 B、动态规划法 C、分治策略 D、-1背包问题的回溯算法所需的计算时间为(  A  )A、O(n2n) B、O(nlogn) C、O(2n) D、O(n)(  A )。A、分支界限法 B、动态规