算法设计与分析章节练习(2019.12.04)

多项选择题
穷举法求解问题的两个基本要素（）
A.确定穷举对象和穷举范围
B.确定判定条件
C.确定穷举所需要的时间
D.确定列举穷举的地点
问答题
设计分治算法求一个数组中的最大元素，并分析时间性能
答案：
单项选择题
以下代码求和结果应该是：（）
A.以上三项都不对
B.2550
C.2500
D.5050
问答题
对于给定的无向图G=（V，E），设计具有判断图是否存在环功能的深度优先算法。
答案：
问答题
如果修改归并排序算法，将数组分成1/3和2/3大小不等的两部分，分别排序后再归并，算法的最坏时间复杂度有什么变化？
答案：
设对n个元素排序的时间为T（n），对两部分排序的时间分别为T（n/3）和，合并的时间为n-1，得到递归方程：
单项选择题
整数5和10的最大公约数是（）。
A.10
B.5
C.30
D.50
问答题
给出一个C=（A-B）∪（B-A）的算法。
答案：
判断题
直接插入排序是不稳定排序。
答案：错误
问答题
设计递归算法生成n个元素的所有排列对象。
答案：
问答题
试用贪心算法求解下列问题：将正整数n分解为若干个互不相同的自然数之和，使这些自然数的乘积最大。
答案：