PROBLEM SET
归并排序
按知识点筛选题目，系统巩固该考点。
题目列表
共 63 题
A66254
小杨的握手问题
2023年
--
--
A57501
在上题的归并排序算法中，代码 Left, Right = mergeSort(listData[:Middle]), mergeSort(listData[Middle:]) 涉及到的算法有（ ）。
2023年-选择题
--
--
A57500
归并排序算法的基本思想是（ ）
2023年-选择题
--
--
A58145
小杨的握手问题【问题描述】小杨的班级里共有N名同学，学号从0至N-1。某节课上，老师安排全班同学进行一次握手游戏，具体规则如下：老师安排了一个顺序，让全班N名同学依次进入教室。每位同学进入教室时，需要和已经在教室内且学号小于自己的同学握手。现在，小杨想知道，整个班级总共会进行多少次握手。提示：可以考虑使用归并排序进行降序排序，并在此过程中求解。【输入描述】输入包含2行。第一行一个整数N…
2023年-编程题
--
--
A66099
下⾯C++代码以递归⽅式实现合并排序，并假设merge (int T[], int R[], int s, int m, int t)函 数将有序（同样排序规则）的T[s..m]和T[m+1..t]归并到R[s..t]中。横线处应填上代码是( )。
2023年
--
--
A66889
归并排序的基本思想是（ ） 。
2024年
--
--
A66880
分治算法的典型应⽤之⼀是归并排序 ，其时间复杂度为O（NlogN） 。
2024年
--
--
A60131
下面的Python代码中merge()函数的两个参数均为list类型，且是已按相同规则排序的数据。下面有关说法中， 正确的是（ ）。
2024年-选择题
--
--
A60344
归并排序的空间复杂度是O(N)。( )
2024年-判断题
--
--
A66717
设 和 是两个长度为 的有序数组，现将 和 合并成一个有序数组，归并排序算法在最坏情况下至少要做 （ ）次比较。
2024年
--
--
A66680
下面程序的 Merge_Sort 函数时间复杂度为（ ）。void Merge(int a[], int left, int mid, int right) {
2024年
--
--
A67618
归并排序算法的时间复杂度与输入是否有序无关，始终稳定为O(nlogn)。
2025年
--
--
A1794
股票购买方案数
普及/提高-
--
A67465
下面的C++代码实现归并排序。代码在执行时，将输出一次 HERE 字符串，因为merge()函数仅被调用一次。
2025年
--
--
A67464
归并排序的最好、最坏和平均时间复杂度均为0(n log n).
2025年
--
--
A67413
对 n 个元素的数组进行归并排序，最差情况的时间复杂度为 O(n log n)。
2025年
--
--
A67300
下述C++代码实现了归并排序算法，则横线上应填写（ ）。void merge(vector<int> &nums, int left, int mid, int right) {
2025年
--
--
A67227
下⾯ merge_sort 函数试图实现归并排序算法 ，横线处应该填⼊的是（ ）。
2025年
--
--
A59678
下列归并算法Python程序中，横线处应该填入的是（ ）。def merge_sort(arr)
2024年-选择题
--
--
A67211
下列代码实现了归并排序（Merge Sort）的分治部分。为了正确地将数组 a 的 [left, right] 区间进行排序，横线处应该填入的是（ ）。void merge_sort(int a[], int left, int right) {
2025年
--
--