单选题 分治法将难以直接解决的大问题分割成子问题,并分别解决,最后合并得到原问题的解。这要求原问题和子问题( )
A、问题规模和性质均相同
B、问题规模相同,问题性质不同
C、问题规模不同,问题性质相同
D、问题规模和性质均不同
单选题 贪心法求解问题的基本要素是( )。
A、重叠子问题
B、构造最优解
C、贪心选择性质
D、定义最优解
单选题 回溯法扩展结点的顺序为( )。
A、深度优先
B、广度优先
C、最大值优先
D、随机
单选题 优先队列式分支限界法扩展结点的顺序为( )
单选题 合并排序算法是利用( )实现的算法。
A、分治策略
B、动态规划法
C、贪心法
D、回溯法
单选题 当输入规模为 n 时,以下表达式中增长速度最快的是( )。
A、5^n
B、200nlogn
C、5n^2+3n
D、30n