GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

归并排序

按知识点筛选题目，系统巩固该考点。

共 63 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 63 题

A67193 快速排序和归并排序的平均时间复杂度都是 O(n log n) ，但快速排序是不稳定的排序算法，归并排序是稳定的排序算法。 2025年 归并排序快速排序时间复杂度排序稳定性 -- -- A67128 下面c++代码实现了归并排序。下述关于归并排序的说法中，不正确的是（）。 2025年 归并排序时间复杂度稳定性分治算法 -- -- A60994 游戏大赛决赛，两组选手分别按得分从小到大排好队，现在要把他们合并成一个有序排行榜。A组： A = {12, 35, 67, 89} ，B组： B = {20, 45, 55, 78} ，下面是归并合并函数的核心循环，横线处应填入（）。1 A = [12, 35, 67, 89] 2026年 归并排序循环结构双指针条件判断 -- -- A60986 在一个数组中，如果两个元素 a[i] 和 a[j] 满足 i < j 且 a[i] > a[j] ，则 a[i] 和 a[j] 是一个逆序对。下面代码可以正确统计数组 a 区间 [l,r] 内的逆序对总数。1 cnt = 0 2026年 归并排序数组遍历逆序对分治算法 -- -- A67922 游戏大赛决赛，两组选手分别按得分从小到大排好队，现在要把他们合并成一个有序排行榜。 A组： A = {12, 35, 67, 89} ，B组： B = {20, 45, 55, 78} ，下面是归并合并函数的核心循环，横线处应填入（）。1 int i = 0, j = 0; 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年 归并排序逆序对分治算法数组区间统计 -- -- A67874 使用归并排序对个元素进行排序时，无论最好、最坏还是平均情况，时间复杂度均为O(nlogn) 。 2026年 归并排序时间复杂度排序算法 -- -- A3121 彩球排序 树状数组归并排序普及+/提高 -- A5353 [GESP202309 六级] 小杨的握手问题 2023 树状数组归并排序普及/提高- -- A7192 一个法的书 树状数组归并排序离散化普及+/提高 -- A7605 [ABC138C] Alchemist 堆归并排序普及- -- A7610 [ABC137D] Summer Vacation 贪心并查集堆归并排序普及+/提高 -- A16584 Customer Service 贪心归并排序普及/提高- -- A16613 Buses 贪心归并排序二分查找普及/提高- -- A16674 Souvlaki VS. Kalamaki 贪心归并排序普及- -- A16745 Addition on a Segment 归并排序数学普及- -- A16747 Isamatdin and His Magic Wand! 模拟贪心构造归并排序入门 -- A16748 Your Name 归并排序字符串算法普及- -- A16763 Dungeon 贪心堆归并排序双指针普及+/提高 -- A16767 Monster Game 枚举归并排序二分查找双指针普及/提高- --