PROBLEM SET
分治算法
按知识点筛选题目，系统巩固该考点。
题目列表
共 71 题
A57193
下列有关分治算法思想的描述不正确的是？（ ）
2023年-选择题
--
--
A57841
分治算法是把一个大问题分解为若干个规模较小、性质相同的子问题。最后子问题可以简单地直接求解，将所有子问题的解合并起来就是原问题的解。（ ）
2023年-判断题
--
--
A66881
分治算法的核⼼思想是将⼀个⼤问题分解成多个相同或相似的⼦问题进⾏解决 ，最后合并得到原问题的解。
2024年
--
--
A66880
分治算法的典型应⽤之⼀是归并排序 ，其时间复杂度为O（NlogN） 。
2024年
--
--
A60049
以下关于分治算法的描述正确的是？（ ）
2024年-选择题
--
--
A60048
下列选项中哪一项使用了分治算法？（ ）
2024年-选择题
--
--
A66680
下面程序的 Merge_Sort 函数时间复杂度为（ ）。void Merge(int a[], int left, int mid, int right) {
2024年
--
--
A67625
考虑以下C++代码实现的快速排序算法，将数据从小到大排序，则横线上应填的最佳代码是( )。1 int partition(vector<int>& arr, int low, int high) {
2025年
--
--
A67622
函数int findMax(int arr[],int low,int high)计算数组中最大元素，其中数组arr从索引low到high，（ ）正确实现了分治逻辑。
2025年
--
--
A60830
以下算法中，不可以按照分治的策略问题由大化小的是？（ ）
2025年
--
--
A60827
以下函数用“分治算法”求列表元素之和，请补全代码？（ ）def fun(arr)
2025年
--
--
A60824
以下哪一项不属于分治算法的特征？（ ）
2025年
--
--
A60638
在用"分治算法"计算8^4时，为了体现”分而治之“的算法思想，我们可以先把问题分解成8^2*8^2，而不是直接计算8*8*8*8。（ ）（备注：8^4就是8的四次方）
2025年
--
--
A67475
下面的C++代码，用于求一系列数据中的最大值。有关其算法说法错误的是（ ）。int find_max_recursive(const vector<int>& nums, int left, int right) {
2025年
--
--
A67465
下面的C++代码实现归并排序。代码在执行时，将输出一次 HERE 字符串，因为merge()函数仅被调用一次。
2025年
--
--
A67461
分治算法将原问题可以分解成规模更小的子问题，使得求解问题的难度降低。但由于分治算法需要将问题进 行分解，并且需要将多个子问题的解合并为原问题的解，所以分治算法的效率通常比直接求解原问题的效率低。
2025年
--
--
A67419
下面 quick_sort 函数试图实现快速排序算法，两处横线处分别应该填入的是（ ）。void swap(int & a, int & b) {
2025年
--
--
A67301
下述C++代码实现了快速排序算法，下面说法错误的是（ ）。int partition(vector<int>& arr, int low, int high) {
2025年
--
--
A67298
给定一个整数数组 nums ，下面代码找到一个具有最大和的连续子数组，并返回该最大和。则下面说法错 误的是（ ）。int crossSum(vector<int>& nums, int left, int mid, int right) {
2025年
--
--
A67289
下面C++代码采用分治算法求解标准 3 柱汉诺塔问题，时间复杂度为 O(n log n)。void move(vector<int> &src, vector<int> &tar) {
2025年
--
--