GESP-C++五级 题库
共 5 道题
· 按题型筛选,点「查看答案」核对解析
1
单选题
适中
关于分治算法,以下说法中不正确的是( )。
A
分治算法将问题分成子问题,然后分别解决子问题,最后合并结果。
B
归并排序采用了分治思想。
C
快速排序采用了分治思想。
D
冒泡排序采用了分治思想。
答案与解析
正确答案:D
这道题暂未补解析。
2
单选题
适中
关于分治算法,以下哪个说法正确?
A
分治算法将问题分成子问题,然后分别解决子问题,最后合并结果。(2024.9-5)
B
归并排序不是分治算法的应用。
C
分治算法通常用于解决小规模问题。
D
分治算法的时间复杂度总是优于 O(nlog(n))。
答案与解析
正确答案:A
分治算法的思想就是把问题划分成子问题,然后继续划分,知道子问题可以直接解决,然后合并子问题得到的结果,推到原问题的答案。
B选项:归并排序的思想就是分治。
D选项:分治算法划分子问题的时间一般为logn,总的时间复杂度常为O(nlogn),如归并排序。
3
单选题
适中
关于分治算法,以下哪个说法正确?
A
分治算法将问题分成子问题,然后分别解决子问题,最后合并结果。
B
归并排序不是分治算法的应用。
C
分治算法通常用于解决小规模问题。
D
分治算法的时间复杂度总是优于 O(nlog(n))。
答案与解析
正确答案:A
分治算法的基本思想是将原问题分解成若干个规模较小但结构与原问题相似的子问题,递归地求解这些子问题,然后再合并其结果,得到原问题的解。
4
判断题
偏易
分治算法将原问题可以分解成规模更小的子问题,使得求解问题的难度降低。
但由于分治算法需要将问题进行分解,并且需要将多个子问题的解合并为原问题的解,所以分治算法的效率通常比直接求解原问题的效率低。( )
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。