2024 年 408 真题2024 年 408 数据结构 · 第 11 题选中文字高亮 · 下划线在外排序中，利用败者树对初始为升序的归并段进行多路归并，败者树中记录"冠军"的结点保存的是（ ）A最大关键字B最小关键字C最大关键字所在的归并段号D最小关键字所在的归并段号←上一题初始有三个升序序列 (3, 5)、(7, 9)、(6)，若按从左至右的次序选择有序序列进行二路归并排序，则关键字之间的总比较次数是（）。下一题2023 年 10 月 26 日，神州十七号载人飞船发射取得圆满成功，再次彰显了中国航天事业的辉煌成就。载人航天工程是包含众多子工程的复杂系统工程，为了保证工程的有序开展，需要明确各子工程的前导工程。以协调各子工程的实施。该问题可以简化、抽象为有向图的拓扑序列问题。已如有向图 G 采用邻接矩阵存储，类型定义如下： typedef struct // 图的类型定义 { int numVertices, numEdges; // 图的顶点数和有向边数 char verticesList[MAXV]; // 项点表，MAXV 为以定义常量 int Edge[MAXV][MAXV]; // 邻接矩阵 } MGraph 请设计算法：int uniquely(MGraph G)。判定 G 是否存在唯一的拓扑序列，若是则返回 1，否则返回 0。要求： (1) 给出算法的基本设计思想（4 分） (2) 根据设计思想，采用 C 或 C++ 语言描述算法，关键之处给出注释（9 分）→