工学
填空题解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是（），需要排序的是（），（）。
题目
参考答案和解析
相似问题和答案
第1题：
此题为判断题(对，错)。
第2题：
此题为判断题(对，错)。
第3题：
A.分治策略
B.动态规划法
C.贪心法
D.回溯法
第4题：
快速排序算法采用的设计方法是(37)。
A.动态规划法(Dynamic Programming)
B.分治法(Divideand Conquer)
C.回溯法(Backtracking)
D.分枝定界法(Branch and Bound)
快速排序算法采用的设计方法是分治法。
第5题：
不能保证求得0-1背包问题的最优解。
A．分支限界法
B．贪心算法
C．回溯法
D．动态规划策略
解析：题中的分支界限法、回溯法和动态规划策略等实质都需要遍历所有可能的情况(分支界限法会避免没必要的计算分支，在一定程度上优化了算法)。而贪心算法只能保证在当前这一步计算是最优的选择，而不能保证全局的最优解。
第6题：
此题为判断题(对，错)。
第7题：
●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。
(33) A．归并排序
B．插入排序
C．选择排序
D．冒泡排序
(34) A．分治法
B．贪心法
C．动态规划方法
D．回溯法
【解析】归并排序(merge sort)，是把待排序的文件分成n个已排序的子文件，将这些文件合并得到完全排序的文件。n个记录的平均运算次数是O(nlog2n)，所需的辅助存储空间是O(n)，该算法采用的设计方法是分治法。
第8题：
此题为判断题(对，错)。
第9题：
快速排序算法采用的设计方法是______。
A．动态规划法
B．分治法
C．回溯法
D．分枝定界法
A．
B．
C．
D．
第10题：
● （65） 不能保证求得0-1 背包问题的最优解。
（65）
A. 分支限界法
B. 贪心算法
C. 回溯法
D. 动态规划策略