2024 年 408 真题2024 年 408 数据结构 · 第 8 题选中文字高亮 · 下划线使用快速排序算法对含 N(N ≥ 3) 个元素的数组 M 进行排序,若第一趟排序将除枢轴外的 N-1 个元素划分为 P 和 Q 两个部分,则下列叙述中,正确的是( )。AP 和 Q 块间有序BP 和 Q 均块内有序CP 和 Q 的元素个数大致相等DP 和 Q 中均不存在相等的元素←上一题一棵二叉搜索树如下图所示,K1、K2、K3 分别是对应结点中保存的关键字、三角形表示子树。则子树 T 中任一结点中保存的关键字 X 满足的是( )。下一题已知关键字序列 28, 22, 20, 19, 8, 12, 15, 5 是大根堆(最大堆),对该堆进行两次删除操作后,得到的新堆是( )。→