2026 年 408 真题2026 年 408 数据结构 · 第 11 题选中文字高亮 · 下划线在外部排序的 k 路归并过程中，归并趟数为 d 。下列关于 k 、 d 、初始归并段及内存大小的说法中，正确的是（ ） Ⅰ. k 越大， d 越小Ⅱ. 初始归并段数不影响 dⅢ. 内存大小限制初始归并段的最大长度AⅠBⅠ、ⅡCⅠ、ⅢDⅡ、Ⅲ←上一题现有 n 名学生的成绩记录，每位学生的记录包含两门课程的成绩：课程 1（记为 C1 ）和课程 2（记为 C2 ）。 排序规则如下： 首先，依据 C1 成绩升序排列；若两名学生的 C1 成绩相同，则依据其总分（即 C1+C2 ）升序排列。 请从下列排序算法中，选择最适合实现上述需求的算法（ ）下一题（本题满分 13 分） 假定二叉搜索树使用二叉链表存储，存储结构如下： typedef struct BSTNode{ int data; struct BSTNode *left,*right; } BSTNode; typedef BSTNode BTNode; 给一棵二叉搜索树 T 和整数 K，查找树中关键字与 K 之差的绝对值最小的所有结点，并输出该绝对值与结点中的关键字。 （1）给出算法的基本思想。（4 分） （2）使用 C/C++ 描述算法思想。（8 分）→