2025 年 408 真题2025 年 408 数据结构 · 第 11 题选中文字高亮 · 下划线对含 9 个关键字的初始序列进行排序，若序列的变化情况如下表所示，则下列排序算法中，采用的是（ ）。 初始序列5, 25, 40, 30, 10, 20, 45, 15, 35第 1 趟排序后的序列5, 10, 20, 30, 15, 35, 45, 25, 40第 2 趟排序后的序列5, 10, 15, 25, 20, 30, 40, 35, 45A希尔排序B基数排序C归并排序D折半插入排序←上一题下列排序算法中，最坏情况下元素移动最少的是（ ）。下一题设有两个长度均为 n 的一维整型数组 A 和 res，对数组 A 中的每个元素 A[i]，计算 A[i] 与 A[j](0 ≤ i ≤ j ≤ n-1) 乘积的最大值，并将其保存到 res[i]中。例如，若 A[i] = {1, 4, -9, 6}，则得到 res[i] = {6, 24, 81, 36}。现给定数组 A，请设计一个时间和空间上尽可能高效的算法 calMulMax，求 res 中各元素的值。函数原型为：void calMulMax(int A[], int res[], int n)，要求： (1) 给出算法的基本设计思想：（4 分） (2) 根据设计思想，采用 C 或 C++ 语言描述算法，关键之处给出注释：（7 分） (3) 说明你所设计算法的时间复杂度和空间复杂度。（2 分）→