2022 年 408 真题2022 年 408 数据结构 · 第 11 题选中文字高亮 · 下划线对数据进行排序时，若采用直接插入排序而不采用快速排序，则可能的原因是（ ）。 I. 大部分元素已有序 II. 待排序元素数量很少 III. 要求空间复杂度为 O(1) IV. 要求排序算法是稳定的A仅 I、IIB仅 III、IVC仅 I、II、IVDI、 II、 III、 IV←上一题使用二路归并排序对含 n 个元素的数组 M 进行排序时，二路归并操作的功能是（ ）。下一题已知非空二叉树 T 的结点值均为正整数，采用顺序存储方式保存，数据结构定义如下： typedef struct { // MAX_SIZE 为已定义常量 Elemtype SqBiTNode[MAX_SIZE]; // 保存二叉树结点值的数组 int ElemNum; // 实际占用的数组元素个数 }SqBiTree; T 中不存在的结点在数组 SqBiTNode 中用 -1 表示。例如，对于下图所示的两棵非空二叉树 T1 和 T2： T1 的存储结果如下： T2 的存储结果如下： 请设计一个尽可能高效的算法，判定一棵采用这种方式存储的二叉树是否为二叉搜索树，若是，则返回 true，否则，返回 false，要求： (1) 给出算法的基本设计思想。 (2) 根据设计思想，采用 C 或 C++ 语言描述算法，关键之处给出注释。→