PROBLEM SET
分治算法
按知识点筛选题目，系统巩固该考点。
题目列表
共 71 题
A67227
下⾯ merge_sort 函数试图实现归并排序算法 ，横线处应该填⼊的是（ ）。
2025年
--
--
A59678
下列归并算法Python程序中，横线处应该填入的是（ ）。def merge_sort(arr)
2024年-选择题
--
--
A59677
下列快速排序算法中，横线处应该填入的是（ ）。def quick(arr)
2024年-选择题
--
--
A67211
下列代码实现了归并排序（Merge Sort）的分治部分。为了正确地将数组 a 的 [left, right] 区间进行排序，横线处应该填入的是（ ）。void merge_sort(int a[], int left, int right) {
2025年
--
--
A67178
下面C++程序中，函数 query 的时间复杂度是（ ）。
2025年
--
--
A67128
下面c++代码实现了归并排序。下述关于归并排序的说法中，不正确的是（ ）。
2025年
--
--
A67113
贪心算法在每一步都做出当前看来最优的局部选择，并且一旦做出选择就不再回溯；而分治算法将问题分解 为若干子问题分别求解，再将子问题的解合并得到原问题的解。
2025年
--
--
A60995
下面代码用分治求“最大连续子段和”，其时间复杂度为（ ）。1 import sys
2026年
--
--
A60986
在一个数组中，如果两个元素 a[i] 和 a[j] 满足 i < j 且 a[i] > a[j] ，则 a[i] 和 a[j] 是一个逆 序对。 下面代码可以正确统计数组 a 区间 [l,r] 内的逆序对总数。1 cnt = 0
2026年
--
--
A67923
下面代码用分治求“最大连续子段和”，其时间复杂度为（ ）。1 int solve(vector<int>& a, int l, int r){
2026年
--
--
A67914
在一个数组中，如果两个元素 a[i] 和 a[j] 满足 i < j 且 a[i] > a[j] ，则 a[i] 和 a[j] 是一个逆序对。 下面代码可以正确统计数组 a 区间 [l,r] 内的逆序对总数。1 long long cnt=0;
2026年
--
--