2023 年 408 真题2023 年 408 数据结构 · 第 11 题选中文字高亮 · 下划线使用快速排序算法对数据进行升序排序，若经过一次划分后得到的数据序列是 68, 11, 70, 23, 80, 77, 48, 81, 93, 88，则该次划分的轴枢（ ）。A11B70C80D81←上一题下列排序算法中，不稳定的是（ ） I. 希尔排序 II. 归并排序 III. 快速排序 IV. 堆排序 V. 基数排序下一题已知有向图 G 采用邻接矩阵存储，类型定义如下： typedef struct { // 图的类型定义 int numVertices, numEdges; // 图中顶点数和有向边数 char VerticesList[MAXV]; // 顶点表，MAXV 为已定义常量 int Edge[MAXV][MAXV]; // 邻接矩阵 } MGraph; 将图中出度大于入度的顶点称为 K 顶点。例如在题 41 图中，顶点 a 和 b 都是 K 顶点。 设计算法 int printVertices(MGraph G) 对给定任意非空有向图 G，输出 G 中所有 K 顶点的算法，并返回 K 顶点的个数。 (1) 给出算法的设计思想。 (2) 根据算法思想，写出 C/C++ 描述，并注释。→