2026 年 408 真题2026 年 408 数据结构 · 第 9 题选中文字高亮 · 下划线使用直接插入排序对序列进行升序排序，以下比较次数最少的是（ ）A30,27,56,41,80,95,69B31,43,26,55,63,99,77C61,84,51,23,34,91,40D93,32,48,81,50,21,72←上一题已知平衡二叉树（AVL 树）的定义为：树中任意一个节点的左右子树的高度差的绝对值不超过 1，且左右子树均为平衡二叉树。若某平衡二叉树的高度为 4（根节点的高度记为 1），则其根节点的左右子树的节点数之差最多为（ ）下一题现有 n 名学生的成绩记录，每位学生的记录包含两门课程的成绩：课程 1（记为 C1 ）和课程 2（记为 C2 ）。 排序规则如下： 首先，依据 C1 成绩升序排列；若两名学生的 C1 成绩相同，则依据其总分（即 C1+C2 ）升序排列。 请从下列排序算法中，选择最适合实现上述需求的算法（ ）→