题目内容

下面算法中,不是采用分治法策略设计的算法是( )

A. n后问题
B. 棋盘覆盖问题
C. 归并排序
D. 快速排序

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 快速排序是所有排序中最快的排序算法
B. 快速排序的核心操作是划分
C. 当待排序列为正序时,快速排序的性能最好
D. 当待排序列为逆序时,快速排序的性能最好

A. 采用按单位价值优先的贪心策略能得到问题的最优解
B. 0/1背包问题采用动态规划法求解的时间复杂度为O(nW),其中n表示物体个数;W表示背包大小
C. 在0/1背包问题中,物品可以任意切割
D. 0/1背包问题可以采用动态规划或分支限界法求解,具有相同的时间复杂度

A. 2
B. 3
C. 4
D. 5

A. Prim算法和Kruscal算法采用的都是贪心算法策略
B. Prim算法比Kruscal算法效率更高
C. Kruscal算法比Prim算法效率更高
D. 两个算法得到的最小生成树是一样的